问题 G: 排列数字3

问题 G: 排列数字3

时间限制: 1 Sec  内存限制: 256 MB
提交: 31  解决: 4
[提交][状态][讨论版][命题人:]

题目描述

有n个正整数ai(1<=ai<=9),按照字典序的顺序输出这个n个数字的全排列方案。

输入

第一行一个正整数n

第二行n个整数,用空格分隔

输出

若干行,每行一种全排列方案(方案不能相同)

样例输入

4
1 2 2 5

样例输出

1 2 2 5
1 2 5 2
1 5 2 2
5 1 2 2
5 2 1 2
5 2 2 1

提示


1<=n<=9



1<=ai<=9



n个正整数可能有重复数字

[提交][状态]