eolymp
Competitions

Азербайджан - подготовка. Март 10

Subsequence

Given a sequence, find the length of the largest strictly increasing subsequence.

Input

First line contains the length n (1n1000) of the sequence. The second line contains the sequence itself. All numbers are integers not exceeding 10000 by absolute value.

Output

Print the maximum length of strictly increasing subsequence.

Time limit 1 second
Memory limit 128 MiB
Input example #1
6
3 29 5 5 28 6
Output example #1
3