题目描述

给出一个长度为n的序列，求其最长下降子序列的长度。

输入格式

第一行一个正整数n, 1<=n<=10000。 第二行n个数字, 每个数字都在int范围内。

输出格式

输出最长下降子序列的长度。

6
0 1 0 3 2 3

2

数据规模与约定