从 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 |