AT_abc388_d [ABC388D] Coming of Age Celebration

ある星には $ N $ 人の宇宙人がおり、全員未成年です。 $ i $ 人目の宇宙人は現在 $ A_i $ 個の石を所持しており、ちょうど $ i $ 年後に成人します。 この星では誰かが成人するとき、石を $ 1 $ 個以上所持している**成人**全員が、成人する宇宙人に成人祝いとして石を $ 1 $ 個渡します。 $ N $ 年後に各宇宙人が所持している石の個数を求めてください。 ただし、今後新たな宇宙人は産まれないものとします。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

$ N $ 年後に $ i $ 人目の宇宙人が所持している石の個数を $ B_i $ として $ B_1, B_2, \ldots, B_N $ をこの順に空白区切りで出力せよ。

### Sample Explanation 1 $ i $ 人目の宇宙人が持っている石の個数を $ C_i $ で表します。 はじめ $ (C_1, C_2, C_3, C_4) = (5, 0, 9, 3) $ です。 $ 1 $ 年後には $ (C_1, C_2, C_3, C_4) = (5, 0, 9, 3) $ となります。 $ 2 $ 年後には $ (C_1, C_2, C_3, C_4) = (4, 1, 9, 3) $ となります。 $ 3 $ 年後には $ (C_1, C_2, C_3, C_4) = (3, 0, 11, 3) $ となります。 $ 4 $ 年後には $ (C_1, C_2, C_3, C_4) = (2, 0, 10, 5) $ となります。 ### Constraints - $ 1 \leq N \leq 5 \times 10^5 $ - $ 0 \leq A_i \leq 5 \times 10^5 $ - 入力される値はすべて整数