좋은 구간

길이가 $N$인 배열 $A$가 주어진다. 길이가 $2$ 이상인 연속된 부분 수열 $B = \big\{A_i, A_{i+1},..., A_j\big\}$가 아래 성질을 만족한다면, 구간 $[i, j]$를 좋은 구간이라고 한다. $(1\leq i<j\leq N)$

• $K$를 $B$의 길이라고 할 때, $B$의 $\lceil \frac{K}{2}\rceil$번째 원소의 값과 를 오름차순으로 정렬했을 때의 번째 원소가 같다.

배열 $A$에 좋은 구간이 있는지 판별해보자.

첫째 줄에 배열 $A$의 길이 $N$이 주어진다. $(2\leq N\leq 10^5)$

둘째 줄에 $$개의 정수 가 공백으로 구분되어 주어진다. 는 배열 의 번째 원소를 의미한다.

배열 $A$에 좋은 구간이 있다면 YES를, 그렇지 않다면 NO를 출력한다.

$\lceil X \rceil$는 올림 함수로써 $X$보다 크거나 같은 정수 중 최솟값을 의미합니다. 예를 들어 $\lceil \frac{5}{2}\rceil = 3$, 입니다.