题目描述

给你一个长度为 $n$ 的数组 $a_1,a_2,...,a_n$，请求出这个数组的最长不下降子序列的长度。

输入格式

第一行一个整数 $n$。
第二行 $n$ 个整数 $a_1,a_2,...,a_n$。

输出格式

一行一个整数，表示答案。

输入输出样例 #1

输入 #1

6
3 2 1 4 5 7

输出 #1

4

输入输出样例 #2

输入 #2

5
3 3 5 3 4

输出 #2

4

说明/提示

$1\le n\le 20,1\le a_i\le 10^9$