问题3519--2013模拟2－最长波动序列

3519: 2013模拟2－最长波动序列

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

给出一个数列，求其中最长的波动序列 波动序列： a1>a2a4...... 或a1a3

输入

第一行，一个数N 第二行，N个数，表示这个序列

输出

一个数，表示最长波动序列的长度。

样例输入

4
1 2 1 1

样例输出

3

来源/分类

 

[提交] [状态]