题目描述
老师给小机器人提出了一个问题,现在有n个正整数,小机器人可以选择删除或不删除其中的一个数字,老师想要知道,在当前条件下,这些数字的最长连续下降子序列有多长。
输入
输入包括两行。
第一行包含一个整数n(n<10000)。
第二行包含n个整数,每个整数都在int的范围内。
输出
输出包括一行,包含一个整数,代表最长连续下降子序列的长度。
样例输入
5
5 1 2 3 4
样例输出
2
5
5 1 2 3 4
2