1685: 最长连续下降序列

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:xgq
提交:2 解决:2

题目描述

给你n个正整数,请你统计里面最长连续下降子串的长度。这里的连续子串是指n个数中根据顺序取出若干个数k1,k2,k3....,保证k1<k2<k3……,而且每两个数之间差为1。如给你8个正整数:9 6 8 7 5 3 4 6,其中9、8、7、6为最长的子串,长度为4,现在请你统计出这n个正整数最长的连续下降子串长度。

输入

第一行为个数n 
第二行为n个正整数 

输出

最长连续下降序列的长度

样例输入 复制

10
8 6 9 5 4 6 3 8 2 1

样例输出 复制

6