AT_abc475_b [ABC475B] Change

AtCoder王国では、 $ 1 $ 円硬貨、 $ 10 $ 円硬貨、 $ 100 $ 円硬貨の $ 3 $ 種類の硬貨と、 $ 1000 $ 円紙幣が流通しています。 高橋君は $ 1000 $ 円紙幣を $ 10^{100} $ 枚、硬貨を $ 0 $ 枚持っている状態から買い物を $ N $ 回行いました。 $ i $ 回目の買い物では $ A_i $ 円の商品を購入しました。 支払いでは、合計金額が $ A_i $ 円以上になるような最小枚数の $ 1000 $ 円紙幣のみを出し、お釣りの硬貨の合計枚数が最小となるようにお釣りを受け取りました。 $ N $ 回の買い物が全て終わった時点で高橋君が持っている各硬貨の枚数を求めてください。

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

$ N $ 回の買い物が終わった時点で高橋君が持っている $ 1 $ 円硬貨、 $ 10 $ 円硬貨、 $ 100 $ 円硬貨の枚数を、この順に空白区切りで出力せよ。

### Sample Explanation 1 $ 1 $ 回目の買い物で、高橋君は $ 1296 $ 円の支払いに対し $ 1000 $ 円紙幣 $ 2 $ 枚を出し、 $ 100 $ 円硬貨 $ 7 $ 枚と $ 1 $ 円硬貨 $ 4 $ 枚をお釣りとして受け取ります。 $ 2 $ 回目の買い物で、高橋君は $ 110 $ 円の支払いに対し $ 1000 $ 円紙幣 $ 1 $ 枚を出し、 $ 100 $ 円硬貨 $ 8 $ 枚と $ 10 $ 円硬貨 $ 9 $ 枚をお釣りとして受け取ります。 $ 3 $ 回目の買い物で、高橋君は $ 1 $ 円の支払いに対し $ 1000 $ 円紙幣 $ 1 $ 枚を出し、 $ 100 $ 円硬貨 $ 9 $ 枚、 $ 10 $ 円硬貨 $ 9 $ 枚、 $ 1 $ 円硬貨 $ 9 $ 枚をお釣りとして受け取ります。 $ 3 $ 回の買い物が終わった時点で、高橋君は $ 1 $ 円硬貨を $ 13 $ 枚、 $ 10 $ 円硬貨を $ 18 $ 枚、 $ 100 $ 円硬貨を $ 24 $ 枚持っています。 ### Constraints - $ 1\leq N \leq 1000 $ - $ 1\leq A_i \leq 10^5 $ - 入力は全て整数である