ABABAB

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

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

• $1\leq i<j<k<l<m<n\leq N$.
• $$.

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

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

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

• $1\leq N\leq 200\,000$.
• $1\leq A_i\leq 10^9$ ().