순열 문제

Zenyk에게 1부터 $n$까지의 정수를 한 번씩 담은 순열 $P$가 있다. 그의 목표는 이 순열을 정렬하는 것이다. 이때 서로 다른 정수의 모든 쌍을 정확히 한 번씩 교환해야 한다.

그를 도와줄 수 있는가?

첫 번째 줄에 정수 $n$ ($2 \le n \le 1000$)이 하나 주어진다. 두 번째 줄에는 1부터 $n$까지의 정수로 이루어진 순열 $P$가 주어진다.

순열을 정렬할 수 없으면 "no"를 출력한다. 그렇지 않으면 각 차례에 교환할 값의 쌍(인덱스가 아닌 값)을 나타내는 $n(n-1)/2$개의 줄을 출력한다.