AT_iroha2019_day2_h 根室の巫女

Description

[problemUrl]: https://atcoder.jp/contests/iroha2019-day2/tasks/iroha2019_day2_h 時は42XX年、世界は高橋君の呼び出した様々な存在により崩壊しつつあった。あなた以外の賢人たちはいまやみな限りのない空虚に呑み込まれ、残されたあなたと、巫女であったアブドゥル・いろはザードの遺した魔導書のみが希望である。すでに時間は残されておらず、任意の事象はあなたの $ 0 $ だけ後ろに這い寄っている。研究の結果、高橋君の唱えた呪文は長さ $ N $ の整数列 $ B_1,\ B_2,\ \dots,\ B_N $ であり、世界を安穏に戻すには、次の条件を満たす長さ $ N $ の整数列 $ A_1,\ A_2,\dots,A_N $ を呪文として唱えればよいことがわかった。 - $ A_i $ は $ 1 $ 以上 $ 10^6 $ 以下の整数である。 - $ 1\ \leq\ i\ \leq\ N $ である整数 $ i $ について、次の条件を満たす最大の整数 $ 0\ \leq\ x\

Input Format

入力は以下の形式で標準入力から与えられます。 > $ N $ $ B_1 $ $ B_2 $ $ \cdots $ $ B_N $

Output Format

$ 1 $ 行目には、条件を満たす数列があれば`Yes`を、なければ`No`を出力してください。 条件を満たす数列があれば、$ 2 $ 行目に一例を空白区切りで出力してください。 答えが複数存在する場合、どれを答えても構いません。

Explanation/Hint

### 制約 - 入力はすべて整数 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ 0\ \leq\ B_i\