시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB46528927864.501%

문제

길이 $N$인 수열 $L$이 수미수열일 조건은 길이 $K$인 접두사와 접미사가 일치하는 $\displaystyle\frac N2$ 이하의 정수 $K$가 존재하는 것이다.

예를 들어, 수열 $[1,2,3,4,1,2]$는 $K=2$일 때 접두사와 접미사가 $[1,2]$로 같으므로 수미수열이다.

수열 $L$이 주어질 때, 이 수열이 수미수열인지 확인하자.

입력

첫번째 줄에 수열 $L$의 길이 $N$이 주어진다. $(1 \leq N \leq 1\,000)$

두번째 줄에 수열 $L$의 각 항을 나타내는 $N$개의 정수 $L_i$가 공백으로 구분되어 주어진다. $(1 \leq L_i \leq 2\,000)$

출력

첫번째 줄에 이 수열이 수미수열이라면 yes를, 아니라면 no를 출력한다.

예제 입력 1

4
1 2 1 2

예제 출력 1

yes

$K=2$일 때 접두사와 접미사가 같다.

예제 입력 2

5
2 3 2 3 2

예제 출력 2

yes

예제 입력 3

2
1 2

예제 출력 3

no

$K$가 어떤 경우에도 접두사와 접미사가 같을 수가 없다.