题目描述

小码超市为了感谢新老客户的鼎力支持和厚爱，在元旦节来临之际，将拿出丰厚的礼品来进行抽奖活动。抽奖规则如下：

抽奖箱中装有 $n$ 个小球，第 $i$ 个球的积分为 $a_i$。每次从箱中抽取一个小球，记录积分后不放回，总共抽取 $n$ 次（即所有球都被抽完）。请你列出所有可能的抽取顺序所对应的积分序列。

输入格式

第一行为一个整数 $n$。

第二行为 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示第 $i$ 个小球的积分。每一个积分都是独一无二的（互不相同）。

输出格式

对于所有可能的抽取顺序，按照小球编号的字典序从小到大输出对应的小球积分序列。每个积分之间用一个空格隔开，每种可能性占一行。

小球编号即为输入时的顺序（第 $1$ 个输入的球编号为 $1$，第 $2$ 个输入的球编号为 $2$，依此类推）。

输入输出样例

输入 #1

3
8 7 1

输出 #1

8 7 1
8 1 7
7 8 1
7 1 8
1 8 7
1 7 8

说明/提示

样例解释

三个小球，积分分别为 $8, 7, 1$（小球 $1$ 积分为 $8$，小球 $2$ 积分为 $7$，小球 $3$ 积分为 $1$）。

按照小球编号的字典序从小到大输出所有 $n!$ 种排列对应的积分：

1. 编号顺序 $(1,2,3)$ → 积分 $8,7,1$
2. 编号顺序 $(1,3,2)$ → 积分 $8,1,7$
3. 编号顺序 $(2,1,3)$ → 积分 $7,8,1$
4. 编号顺序 $(2,3,1)$ → 积分 $7,1,8$
5. 编号顺序 $(3,1,2)$ → 积分 $1,8,7$
6. 编号顺序 $(3,2,1)$ → 积分 $1,7,8$

数据范围

对于所有测试数据，$1 \le n \le 8$，$1 \le a_i \le 10$，且 $a_i$ 互不相同。