2338. [HZOI 2016]春之光阳

【题目描述】

春天静悄悄地来了。小F站在窗前，欣赏着这和谐的万物。他背着手，慢步踱行，吟诵道：“今我来思，杨柳依依”，好诗啊！（小F不愧是有知识的人）。正当小F沉醉在这美妙的世界中时，邪恶的大爷突然出现了，他要破坏这充满爱的人间。小F义不容辞地阻止大爷的邪恶计划。大爷给小F下了一个挑战题：

小F得到了一个有n个数的A序列（互不相同）：a1,a2,a3……an。

若每个数是这个序列中第bi小的，由此我们可以得到一个新的B序列：b1,b2,b3…..bn。

由于大爷排列组合非常厉害，所以他要求小F将这个B序列往前按字典序生成10个排列。

例：

A序列：671 205 529 206 120

B序列：5 2 4 3 1

往前生成的10个排列：

5 2 4 1 3

5 2 3 4 1

5 2 3 1 4

5 2 1 4 3

5 2 1 3 4

5 1 4 3 2

5 1 4 2 3

5 1 3 4 2

5 1 3 2 4

5 1 2 4 3

因为小F要回机房刷COGS了，所以他把这个任务交给了你。战胜大爷，拯救世界吧！

【输入格式】

输入文件包含2行：

第1行是整数n，表示A序列的长度。（1<=n<=100000）

第2行共n个数，表示a1,a2,a3…..an（每两个数之间有一个空格）。

【输出格式】

输出文件包含10行:

第i行:  total_i:_B序列前第i个排列(数与数之间要有空格)

每个序列后都要有一个空行（包括最后一行）

如果大爷失误了：可能B之前没有10个排列，那么就有几个排列输出几个排列。

【样例输入】

5
671 205 529 206 120

【样例输出】

total 1: 5 2 4 1 3
total 2: 5 2 3 4 1
total 3: 5 2 3 1 4
total 4: 5 2 1 4 3
total 5: 5 2 1 3 4
total 6: 5 1 4 3 2
total 7: 5 1 4 2 3
total 8: 5 1 3 4 2
total 9: 5 1 3 2 4
total 10: 5 1 2 4 3

【提示】

请仔细阅读输出格式

【来源】

HZOI 2016