题目描述
输入序列a的长度n及n个元素,输出最长的山峰子序列(即先上升后下降子序列的长度)的长度。
输入
共两行
第一行一个整数,n(1<=n<=100),表示序列的长度。 第二行n个整数,第i个数即序列a的第i项a[i](1<=a[i]<=1000)。
输出
共一行,一个整数,ans,表示最长山峰子序列的长度。
样例输入
5
1 2 3 2 1
样例输出
5
5
1 2 3 2 1
5