Contests | Virtual Contests | Problems | Submit | Runs Status | Rank List | Forum |

Time Limit: 1.0 Seconds Memory Limit: 65536K

Total Runs: 3944 Accepted Runs: 1603 Multiple test files

A numeric sequence of *a _{i}* is ordered if

Your program, when given the numeric sequence, must find the length of its longest ordered subsequence.

The first line of input file contains the length of sequence N. The second line contains the elements of sequence - N integers in the range from 0 to 10000 each, separated by spaces. 1 ≤ N ≤ 1000

Output file must contain a single integer - the length of the longest ordered subsequence of the given sequence.

7 1 7 3 5 9 4 8

4

Maintance:G.D.Retop. Developer: SuperHacker, G.D.Retop