题目描述

给出n个数字，求这n个数字的全排列。

输入格式

输入包括两行。

第一行包含一个整数n，表示要输入数字的个数。

第二行包含n个整数，为每个数字，每个整数都在int的范围之内。

输出格式

输出n个整数的全排列，按照字母表顺序输出，相同的排列方式只输出一次。

3
2 1 3

1 2 3 
1 3 2 
2 1 3 
2 3 1 
3 1 2 
3 2 1 

4
314 159 265 35

35 159 265 314 
35 159 314 265 
35 265 159 314 
35 265 314 159 
35 314 159 265 
35 314 265 159 
159 35 265 314 
159 35 314 265 
159 265 35 314 
159 265 314 35 
159 314 35 265 
159 314 265 35 
265 35 159 314 
265 35 314 159 
265 159 35 314 
265 159 314 35 
265 314 35 159 
265 314 159 35 
314 35 159 265 
314 35 265 159 
314 159 35 265 
314 159 265 35 
314 265 35 159 
314 265 159 35 

3
1 1 2

1 1 2 
1 2 1 
2 1 1 

提示

$1\leq n\leq 10$。