1062 . 好味先生家開飯啦！
Description
好味先生家裡有 $n$ 隻貓，每隻貓有自己的編號和毛色。
現在有 $n$ 個排成一直線的碗，每隻貓要被分配到一個碗；
然而因為橘貓的食量太大了，如果兩隻橘貓中間恰有一隻其他花色的貓，兩隻橘貓就會聯合起來搶中間的貓的食物，因此好味先生想要避免這種情況。
請幫好味先生找出所有可能的分配方法。
Input Format
第一行是一個正整數 $n$，代表有幾隻貓
接下來有 $n$ 行，每一行有一個數字 $c_i$ ，代表第 $i$ 隻貓咪的花色，橘色的數字為 $1$
輸入限制
$1 \le n \le 9, 1 \le c_i \le 20$
Output Format
依照字典序印出所有可能的分配方法
Sample Input 1
4
6
1
12
1
6
1
12
1
Sample Output 1
1 1 6 12
1 1 12 6
1 6 12 1
1 12 6 1
6 1 1 12
6 12 1 1
12 1 1 6
12 6 1 1
1 1 12 6
1 6 12 1
1 12 6 1
6 1 1 12
6 12 1 1
12 1 1 6
12 6 1 1
Hints
Problem Source
Subtasks
| No. | Testdata Range | Score |
|---|