描述

小方小块小鸟在玩一种很有趣的游戏，他们首先从1～9中抽出一个数字，记为$n$，然后抽出$n$个不同的数字(1、2、...、9)，最后他们把这些数字可以组成的$n$位数从小到大写出来。他们突然想到，这有什么难的，写个程序就可以做到啦，所以写程序这件事就交给你了。

输入输出格式

输入

第一行为一个正整数$n$。 ( $1 ≤ n ≤ 9$ )

第二行为$n$个以空格分割的数字$x_1, x_2, ..., x_n$，各个数字互不相同。( $1 ≤ x_1, x_2, ..., x_n ≤ 9$ )

输出

若干行 （ 请你思考一下要多少行 ？ ）

从小到大输出，数字之间以空格隔开。

Samples

3
2 4 1

1 2 4
1 4 2
2 1 4
2 4 1
4 1 2
4 2 1