单点时限: 2.0 sec
内存限制: 512 MB
给定长度为n的序列，求最长子序列p1,…,pm满足：存在k,0≤k≤m使得 p1<p2<…<pk>pk+1>…>pm（单调增和单调减的序列都满足条件）。
样例中最长分峰序列为1 2 3 1，长度为4。
第一行一个数n，表示序列长度。
接下来一行n个数ai，表示序列中的数。
数列中可以存在重复元素。
一个数表示最长单峰序列的长度。
5 1 2 3 1 1
4
7 4 1 1 5 6 1 1
对于30%数据满足：1≤n≤23。
对于50%数据满足：1≤n≤800。
对于70%数据满足：1≤n≤5×103。
对于100%数据满足：1≤n≤106,1≤ai≤106。