수열 정렬하기 2

길이 $N$의 수열 $A$가 정렬되어 있다는 것은 모든 $1 \leq i < N$에 대해 $A_i \leq A_{i+1}$이 성립한다는 뜻이다.

다음 연산을 $0$번 이상 적용할 수 있다. $1 \leq p < N$인 정수 $p$를 골라 $A_p$와 을 맞바꾼다. 를 정렬된 상태로 만들 수 있는지 판정하라.

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

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

정렬된 상태로 만들 수 있으면 YES, 없으면 NO를 출력한다.

• $1 \leq N \leq 100$.
• $-10^9\leq A_i\leq10^9$ ().