超现实子串

题号：NC248193
时间限制：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

复制

5
3 4 2 5 6

复制

区间  组成的子串是最长的超现实子串。