L. SwapSwap++++
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Example
Input
5
3 1 4 1 5
7
SWAP 1 2
SWAP 1 3
SWAP 1 4
SWAP 1 5
SWAP 2 3
SWAP 2 5
SWAP 3 4
Output
YES
1 6 7 4 5 3 2
5 7 3 6 4 2 1