트리플 소트

알고리즘 수업을 듣고 감명을 받은 윤이는 자신만의 정렬 알고리즘을 만들기로 했다. 윤이가 만든 정렬 알고리즘 "트리플 소트"는 다음과 같이 동작한다.

• 배열에서 연속한 위치에 있는 세 원소를 임의로 고른다.
• 세 원소의 순서를 뒤집는다. 예를 들어 세 원소가 순서대로 $a, b, c$이면 뒤집은 뒤에는 $c, b, a$가 된다.
• 배열이 오름차순으로 정렬될 때까지 위 과정을 반복한다.

그러나 윤이는 트리플 소트로 모든 배열을 정렬할 수 없다는 사실을 깨닫고 실망했다. $1$부터 $N$까지의 정수가 한 번씩 등장하는 배열이 주어졌을 때, 트리플 소트로 정렬할 수 있는지 판별하는 프로그램을 작성하시오.

첫 번째 줄에 배열의 크기를 나타내는 정수 $N$이 주어진다.

두 번째 줄에 배열의 원소가 공백을 사이에 두고 순서대로 주어진다.

트리플 소트로 주어진 배열을 오름차순으로 정렬할 수 있으면 YES, 그렇지 않으면 NO를 출력한다.

$3\leq N \leq 300,000$

$1$ 이상 $N$ 이하의 정수가 주어진 배열에 한 번씩 등장한다.