문제양의 정수 NNN과 길이가 NNN인 정수 수열 A=[A1,A2,⋯ ,AN]A=[A_1,A_2,\cdots,A_N]A=[A1,A2,⋯,AN]이 주어진다. 다음 조건을 모두 만족하는 여섯 정수 i,j,k,l,m,ni,j,k,l,m,ni,j,k,l,m,n이 존재하는지 판별하여라. 1≤i<j<k<l<m<n≤N1\leq i<j<k<l<m<n\leq N1≤i<j<k<l<m<n≤N. . 입력입력은 다음과 같은 형식으로 주어진다.NNN A1 A2 ⋯ ANA_1\ A_2\ \cdots\ A_NA1 A2 ⋯ A출력조건을 만족하는 여섯 정수가 존재하면 Yes를, 존재하지 않으면 No를 출력한다.제한 1≤N≤200 0001\leq N\leq 200\,0001≤N≤200000. 1≤Ai≤1091\leq A_i\leq 10^91≤Ai (). 서브태스크#分数数据范围18N≤30N\leq 30N≤30.212N≤100N\leq 100N≤100.325N≤2000N\leq 2000N.예제样例 1样例输入复制8 1 2 1 3 2 1 2 3样例输出复制Yes(i,j,k,l,m,n)=(1,2,3,5,6,7)(i,j,k,l,m,n)=(1,2,3,5,6,7)(i,j,k,l,m,n)=(1,2,3,을 선택할 수 있다.
