#261 ABABAB

Loading problem...

Preparing the statement, recent submissions, and submit form.

#261 ABABAB | DOJ

Authors: rladbeka

Statement

양의 정수 $N$ 과 길이가 $N$ 인 정수 수열 $A=[A_1,A_2,\cdots,A_N]$ 이 주어진다.

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

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

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

조건을 만족하는 여섯 정수가 존재하면 Yes를, 존재하지 않으면 No를 출력한다.

Sample 1

Input

8
1 2 1 3 2 1 2 3

Output

Yes

$(i,j,k,l,m,n)=(1,2,3,5,6,7)$ 을 선택할 수 있다.

Sample 2

Input

7
1 2 1 2 1 3 3

Output

Sample 3

Input

7
1 2 1 1 2 1 2

Output

Yes