题目描述

求严格上升子序列的最大长度，所选元素不必连续。

输入格式

第一行 $n$，第二行序列。

输出格式

输出最大长度。

样例

6
3 1 2 5 4 6

4

数据规模与约定

$1\le n\le3000$。