题目描述

输入序列 a 的长度 n 以及n个元素，输出最长的峡谷子序列(即先下降后上升的子序列)的长度。

输入格式

第 1 行一个整数，n (1<=n<=1000)，表示序列的长度。 第 2 行 n 个整数，第i个数即序列a的第i项 a[i] (1<=a[i]<=10000)。

输出格式

1 行，一个整数，表示最长峡谷子序列的长度。

样例1

5
3 2 1 2 3

5

样例2

8
150 180 135 193 185 127 172 160

4