该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

设有由$n$个不相同的整数组成的数列，记为:$b[1]、b[2]、……、b[n]$，若存在$i_1<i_2<i_3<…<i_e$且有$b[i_1]\ge b[i_2]\ge…\ge b[i_e]$则称为长度为$e$的不上升序列。

程序要求，当原数列出之后，求出最长的不上升子序列。

例如：13，7，9，16，38，24，37，18，44，19，21，22，63，15。

例中38，24，18，15就是一个长度为 4 的不上升序列，同时也有37，19，15组成的长度为 3 的不上升序列。

输入格式

第一行为n

第二行为用空格隔开的n个整数。

输出格式

输出一个整数，表示最长不上升序列长度。

样例

样例输入

14
13 7 9 16 38 24 37 18 44 19 21 22 63 15

样例输出

4

数据范围与提示

$1 \leq n \leq 500$