33156번 - 구간이 이븐하지 않아요.

문제

길이가 같은 두 수열 $s$와 $t$가 다음의 연산을 원하는 만큼 반복해 서로 같아질 수 있다면, 두 수열은 서로 이븐하다.

• 1ドル\leq i<j\leq |s|$를 만족하는 두 양의 정수 $i$와 $j$를 골라 $s_i$와 $s_j$의 값을 바꾼다.

길이 $N$의 수열 $A$가 주어진다. $A[l,r]=[A_{l},A_{l+1},\dots,A_{r}]$을 $A$의 $l$번째 원소부터 $r$번째 원소까지만을 포함하는 연속된 부분 수열이라고 할 때, 다음 조건을 만족시키는 $A[l,r]$의 최대 길이를 구해보자.

$m=\left\lfloor\frac{l+r}{2}\right\rfloor$에 대하여, $A[l,m]$과 $A[m+1,r]$이 서로 이븐하다.

입력

첫 번째 줄에 수열 $A$의 길이인 정수 $N$이 주어진다. $(1\leq N \leq 5,000円)$

두 번째 줄에 수열 $A$의 원소를 나타내는 $N$개의 정수 $A_{1},A_{2},\dots,A_{N}$이 공백으로 구분되어 주어진다. $\left(1\leq A_i \leq 10^{9}\right)$

출력

연속된 부분 수열 $A[l,r]$을 절반으로 나눠 얻은 두 수열이 서로 이븐할 때, $A[l,r]$의 최대 길이를 출력한다.

만약 그러한 연속된 부분 수열이 존재하지 않는다면, 0ドル$을 출력한다.

제한

힌트