zky 有 n 个扑克牌，编号从 1 到 n，zky 把它排成一个序列，每次把最上方的扑克牌放在牌堆底，然后把下一张扑克牌拿出来输出，最终输出的序列恰好是从 1 到 n，faebdc 问你原序列是什么，因为 faebdc 神犇早已在 \mathcal O (1) 的时间得出结果，如果你在 1 s 内答不出来，faebdc 会吃了你。

一个整数 n，表示扑克数目。

n 个数，表示扑克序列。

对于 30\% 的数据，1 \le n \le {10}^2。

对于 100\% 的数据，1 \le n \le {10}^6。