给你一个长度为 的序列，请找到他的一个最长的上升且奇偶交替的子序列。
第一行一个整数 。
接下来一行 个整数 ，即给你的序列。
一行一个整数，表示最长上升奇偶子序列的长度。
样例输入
10 1 4 5 8 6 11 9 20 10 13
样例输出
7
样例解释
一种方案是
对于 的数据，、。