34977번 - 수미수열

문제

길이 $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를 출력한다.

제한

노트