题目描述
输入序列a的长度n及n个元素，输出最长的峡谷子序列(即先下降后上升的子序列)的长度。
输入
共两行
第一行一个整数，n(1 <= n <= 100)，表示序列的长度。 第二行n个整数，第i个数即序列a的第i项a[i](1 <= a[i] <= 1000)。
输出
共一行，一个整数，ans，表示最长峡谷子序列的长度。
样例输入
5
3 2 1 2 3样例输出
5提示
【提示】
样例2解释：150, 180, 135, 193, 185, 127, 172, 160的最长的先下降后上升序列可以是193, 185, 127, 160，长度是4。
