N个数的全排列
N个数的全排列
给定n个互不相同的正整数，这些数已经按照升序排列形成一个序列。现要将这n个数的所有可能的全排列输出，且每个数只能使用一次。注意：优先输出较小的数字。
输入格式
两行，第一行一个正整数n（1≤n≤9）,第二行n个整数。
输出格式
输出若干行，每行包括n个空格分隔的数字，表示一组序列。
3
7 9 12
7 9 12
7 12 9
9 7 12
9 12 7
12 7 9
12 9 7
数据范围
时间限制: 1000ms
内存限制: 128MB
给定n个互不相同的正整数，这些数已经按照升序排列形成一个序列。现要将这n个数的所有可能的全排列输出，且每个数只能使用一次。注意：优先输出较小的数字。
两行，第一行一个正整数n（1≤n≤9）,第二行n个整数。
输出若干行，每行包括n个空格分隔的数字，表示一组序列。
3
7 9 12
7 9 12
7 12 9
9 7 12
9 12 7
12 7 9
12 9 7
时间限制: 1000ms
内存限制: 128MB