In dãy

Bạn được cho một số nguyên \(n\) và một dãy \(a = (a_1, a_2, \ldots, a_n)\) với \(1 \leq a_i \leq 10\).

Hãy in ra tất cả các dãy \(b = (b_1, b_2, \ldots, b_n)\) sao cho:

Các dãy \(b\) được in theo thứ tự từ điển.

Input

• Dòng đầu chứa số nguyên \(n\). \((1 \leq n \leq 6)\)
• Dòng tiếp theo chứa \(n\) số nguyên \(a_1, a_2, \ldots, a_n\) \((1 \leq a_i \leq 10)\).

Output

• In ra tất cả các dãy \(b\), mỗi dãy trên một dòng.

Sample Input 1

3
3 2 3

Sample Output 1

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