#258 ABAB

Loading problem...

Preparing the statement, recent submissions, and submit form.

Authors: rladbeka

Statement

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

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

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

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

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

Sample 1

Input

4
1 2 1 2

Output

YES

$(i,j,k,l)=(1,2,3,4)$ 를 고를 수 있다.

Sample 2

Input

4
1 2 2 1

Output

Sample 3

Input

6
1 2 2 1 2 1

Output

YES

#258 ABAB | DOJ