#261 ABABAB

문제

양의 정수 $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)$ 을 선택할 수 있다.