Wavio Sequence

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=17&page=show_problem&problem=1475 [PDF](https://uva.onlinejudge.org/external/105/p10534.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10534/d93e6dba8a8dda16ccb40674b28ba1aee14757eb.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10534/1d3587f18645641bb2364f7e7b5833bc47376e7c.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10534/86a405de2d6febc6d398820ac063eade23ad9e6e.png)

输入输出样例

输入样例 #1

10
1 2 3 4 5 4 3 2 1 10
19
1 2 3 2 1 2 3 4 3 2 1 5 4 1 2 3 2 2 1
5
1 2 3 4 5

输出样例 #1

9
9
1