AT_agc032_a [AGC032A] Limited Insertion
Description
[problemUrl]: https://atcoder.jp/contests/agc032/tasks/agc032_a
すぬけ君は空の数列 $ a $ を持っています。
すぬけ君は $ a $ に対して $ N $ 回操作を行います。
$ i $ 回目の操作では $ 1\ \leq\ j\ \leq\ i $ を満たす整数 $ j $ を選び、$ a $ の先頭から $ j $ 番目に $ j $ を挿入することができます。
長さ $ N $ の数列 $ b $ が与えられます。$ N $ 回の操作後に $ a $ が $ b $ と一致することがあるかどうかを判定し、可能ならばそれを達成する操作手順の一例を示してください。
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
- 入力は全て整数である。
- $ 1\ \leq\ N\ \leq\ 100 $
- $ 1\ \leq\ b_i\ \leq\ N $
### Sample Explanation 1
\- 各操作後、$ a $ は以下のように変化します。 - $ 1 $ 回目の操作後:$ (1) $ - $ 2 $ 回目の操作後:$ (1,1) $ - $ 3 $ 回目の操作後:$ (1,2,1) $
### Sample Explanation 2
\- 数列の先頭に $ 2 $ を挿入することはできないため、達成不可能です。