Description

给定一个数N，及长度为N的序列，求出最长不下降子序列（给你个滑稽的眼神）

Input

一个整数N (N<=5000000)
序列每个整数小于等于1000000

Output

最长不下降子序列长度

Sample 1

Input

5
6 1 8 10 2

Output

3

Limitation

每个测试点1s，空间262144KB