F-超现实子序列_牛客练习赛109

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小松鼠很喜欢这个序列，所以他想再出一道题来考考你！

若一个序列 $s$ 满足：

$s_n=s_1+(-1)^n\lfloor\frac{n}{2}\rfloor$
则称这个序列是超现实序列。

即长度为 $n$ 的序列形如 $\{s_1,s_1+1,s_1-1,s_1+2,s_1-2,s_1+3,s_1-3,\dots\}$ 。

给定 $a$ ，求出其最长的超现实子序列 $s$ 的长度。

输入描述:

输入共两行。
第一行一个正整数 ，第二行  个正整数 。

输出描述:

一行一个正整数表示最长长度。

示例1

输入

复制

4
3 4 2 5

输出

复制

示例2

输入

复制

6
2 4 5 7 3 6

输出

复制