Give you a permutation, tell us what is the next permutation.

If there is not next permutation. you should output "WTF!" (without quote)

We have multiply cases. For each case:

The first line contains one number: N -- the length of the permutation (0 < N <= 1000)

The second line contains N number, Ai, representing the permutation (1 <= Ai <= N)

For each case, output N integer in one line, the next permutation.

3
1 3 2

2 1 3