1425. 全排列

n 个不同元素中任取 m (m \leq n) 个元素,按照一定的顺序排列起来,叫做从 n 个不同元素中取出 m 个元素的一个排列。当 m = n 时所有的排列情况叫全排列。

输入

第一行输入一个正整数 n, 表示数组的长度。

第二行输入 n 个不同的正整数,第 i 个数表示数组中下标为 i 的数。

输出

输出数组的全排列,只需要输出前三个(按照字典序排列)。

样例

标准输入 复制文本
3
1 2 3
标准输出 复制文本
1 2 3
1 3 2
2 1 3
标准输入 复制文本
5
88 64 32 153 45
标准输出 复制文本
32 45 64 88 153
32 45 64 153 88
32 45 88 64 153
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 91
通过 66