给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

输入格式

第一行一个整数 $n$，n个数。 第二行输入n个数字

输出格式

按从任意顺序输出所有的全排列。

每个排列一行。

输入输出样例 #1

样例1

3
1 2 3

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