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 $ を挿入することはできないため、達成不可能です。