降序优先的全排列

题目描述

给定 $n$ 个互不相同的正整数，这些数可能是乱序的。请编写一个程序，输出这些数字的所有可能全排列，但要求先输出较大的数字。

输入格式

第一行包含一个正整数 $n$（$1 \le n \le 9$）。

第二行包含 $n$ 个互不相同的正整数，用空格分隔。

输出格式

输出所有可能的全排列，每种排列占一行。

样例输入 1

3
9 7 12

样例输出 1

12 9 7
12 7 9
9 12 7
9 7 12
7 12 9
7 9 12

数据范围与约束

• $1 \le n \le 9$
• 输入的 $n$ 个正整数互不相同。

知识点与难度

• 知识点：搜索基础 / DFS 回溯生成全排列（降序优先）
• 原题难度：Mid-
• GESP 定级：6 级

测试点分布