구간이 이븐하지 않아요.

길이가 같은 두 수열 $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$의 원소 $A_{1},A_{2},\dots,A_{N}$이 공백으로 구분되어 주어진다. ($1 \leq A_i \leq 10^{9}$)

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

그러한 연속된 부분 수열이 없다면 $0$을 출력한다.