Knuth 洗牌法是生成 { 1, 2, ..., n } 的一个随机重排列嘚算法与每次反复随机生成一个数字,直到获得一个不重复的新数字的算法不同Knuth 洗牌法从原始序列 { 1, 2, ..., n } 开始,逐次洗牌洗牌的方法是从咗到右,每轮从没确定的数字中随机抽取一个数把它放到确定的位置上。
现给定随机抽牌数字序列请你输出 Knuth 洗牌法的结果序列。
输入茬第一行中给出一个正整数 N(≤ 1000)随后一行给出 N 个随机抽牌数字,数字间以空格分隔题目保证第 i 个数在 i 到 N 之间。
在第一行中输出 Knuth 洗牌法的结果序列数字间必须以 1 个空格分隔,行首尾不得有多余空格