题目描述

给定整数序列，求最长不下降子序列的长度。子序列保持相对顺序但不要求连续，允许相邻元素相等。

输入格式

第一行长度 $n$。第二行 $n$ 个整数。

输出格式

输出长度。

样例

5
9 3 6 2 7

3

数据范围

$1\le n\le1000$，$|a_i|\le10^9$。