Dong最喜歡圓圓的東西了，但他喜歡的圓是有條件的。以現在的情況為例，有一個圓，上面有很多點，從每個點都有一個編號，定義好第一個點的位置後，逆時針方向依序為第二個點、第三個點 ......，第 $i$ 個點的編號為 $x_i$ ，Dong喜歡的圓必須滿足以下條件：
1. $x_1=1$，也就是說，第一個點的編號為 $1$。
2. 從任意一點出發順時針走，令此點為第 $a$ 個點，第 $b=(a-2\ mod\ n)+1$ 個點需滿足 $x_b=(x_a\ mod\ n)+1$，也就是說，每一點順時針方向下一個點的編號都會是自己加一，除了 $n$ 以外， $n$ 的下一個會是 $1$。
但是現在圓上的點編號可能沒辦法讓Dong喜歡，現在給你圓上點的數量 $n$ ，以及目前圓上每個點的編號，請你幫圓上的點全部重新編號後輸出。