列出排队方案

难度：T2

【知识点：深度优先搜索】【知识点：回溯】

前置知识：数组、循环、递归以及本课的状态与标记含义。

题目描述

有 $n$ 位同学，编号由输入给出且严格递增、互不相同。每位同学恰好出现一次，按字典序列出所有排队方案。字典序比较两行时，在第一个不同的位置，编号较小的那行在前。

输入格式

第一行 $n$，第二行 $n$ 个严格递增的编号，用空格隔开。

输出格式

每行一套方案，编号之间一个空格，按字典序输出，不输出方案总数。

数据范围

$1\le n\le7$，编号在 $1$ 到 $99$ 内，互不相同且递增。

样例输入

2
4 7

样例输出

4 7
7 4

样例解释

编号 $4,7$ 有两种先后顺序。