降序优先的全排列
题目描述：
给定n个互不相同的正整数，这些数可能是乱序的。请编写一个程序，输出这些数字的所有可能全排列，但要求先输出较大的数字。
输入格式：
第一行包含一个正整数n（1 ≤ n ≤ 9）。 第二行包含n个互不相同的正整数，用空格分隔。
输出格式：
输出所有可能的全排列，每种排列占一行。
样例：
3
9 7 12
12 9 7
12 7 9
9 12 7
9 7 12
7 12 9
7 9 12
给定n个互不相同的正整数，这些数可能是乱序的。请编写一个程序，输出这些数字的所有可能全排列，但要求先输出较大的数字。
第一行包含一个正整数n（1 ≤ n ≤ 9）。 第二行包含n个互不相同的正整数，用空格分隔。
输出所有可能的全排列，每种排列占一行。
3
9 7 12
12 9 7
12 7 9
9 12 7
9 7 12
7 12 9
7 9 12