题目描述
给你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个正整数
第二行为n个正整数
输出
最长连续下降序列的长度
样例输入 复制
10
8 6 9 5 4 6 3 8 2 1
样例输出 复制
6