ABAB

길이 $N$의 정수 수열 $A=[A_1,A_2,\ldots,A_N]$이 주어진다.

다음 조건을 모두 만족하는 네 정수 $i,j,k,l$이 존재하는지 판별하여라.

• $1 \leq i < j < k < l \leq N$.
• $A_i=A_k$.
• $A_j=A_l$.
• $A_i \neq A_j$.

입력은 다음과 같은 형식으로 주어진다.

$N$ $A_1\ A_2\ \cdots\ A_N$

조건을 만족하는 $i,j,k,l$이 존재하면 YES를, 존재하지 않으면 NO를 출력한다.

• $1 \leq N \leq 1\ 000\ 000$.
• $1 \leq A_i \leq 1\ 000\ 000\ 000$ ($1 \leq i \leq N$).