홀짝 정렬

길이 $N$의 정수 수열 $A$가 주어진다. 다음 연산을 원하는 만큼 수행할 수 있다.

• $1$ 이상 $N-2$ 이하의 정수 $i$를 선택해, $A_i$와 $A_{i+2}$을 교환한다.

수열의 인덱스는 $1$부터 시작한다. 주어진 연산만을 사용하여 수열을 오름차순, 즉 비내림차순으로 정렬할 수 있는지 판별하여라.

입력은 다음과 같은 형식으로 주어진다.

$N$ $A_1\ A_2\ \cdots\ A_N$

주어진 연산만을 사용하여 수열을 오름차순으로 정렬할 수 있으면 YES, 아니면 NO를 출력한다.

• $1 \le N \le 200\,000$.
• $1 \le A_i \le 10^9$ ($1 \le i \le N$).