수미수열
Time Limit: 1 SecMemory Limit: 256 MiB

문제

길이 인 수열 가 수미수열일 조건은, 어떤 가 존재하여 수열 의 길이 인 접미사와 접두사가 일치하는 것이다.

예를 들어, 수열 일 때, 이기 때문에 수미수열이다.

수열 이 주어질 때, 이 수열이 수미수열인지 확인해라.

입력

첫번째 줄에 수열 의 길이 이 주어진다.

두번째 줄에 공백으로 구분되어 개의 정수 가 주어진다.

출력

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

Example Input 1
4
1 2 1 2
Example Output 1
yes
Example Input 2
5
2 3 2 3 2
Example Output 2
yes
Example Input 3
2
1 2
Example Output 3
no