题目描述

给定一个未经排序的整数数组，找到最长且连续递减的子序列，并返回该序列的长度。

连续递增的子序列 可以由两个下标 $l$ 和 $r(l < r)$确定，如果对于每个 $l \le i < r$，都有 $nums[i] > nums[i + 1]$ ，那么子序列 $[nums[l], nums[l + 1], \dots, nums[r - 1], nums[r]]$ 就是连续递增子序列。

输入格式

两行，第一行输入一个数 $n (1 \le n \le 10^4)$，第二行输入一个长度为 $n$ 的数组 $nums (-10^9 \le nums[i] \le 10^9)$，以空格分隔。

输出格式

一行，输出最长连续递减的子序列的长度。

样例

5
1 3 5 4 7

2