시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB128777.778%

문제

Juku peab oma kulude kohta arvestust tekstifailis, mis on järgmises vormingus (arvepidamine ei tarvite alati 3-tasemeline olla):

Märtsi kulud - 1000
   Toit - 500
      Kohukesed - 250
      Liha - 250
   Lõbu - 400
      Pidu - 200
      Kino - 200
   Tervis - 100

Järjekordsel faili salvestamisel kaotas tema tekstiredaktor milligipärast kõik taanded ja nüüd näeb fail välja selline:

Märtsi kulud - 1000
Toit - 500
Kohukesed - 250
Liha - 250
Lõbu - 400
Pidu - 200
Kino - 200
Tervis - 100

Kirjutada programm, mis aitab Jukul arvepidamise taastada, kui on teada, et faili esimene rida on kõigi kulude summa.

입력

Tekstifaili esimesel real on arvepidamises olnud ridade arv N (1 ≤ N ≤ 20) ja järgmisel N real igaühel ühe kululiigi summa Ai (1 ≤ Ai ≤ 1 000 000 000).

출력

Tekstifaili väljastada täpselt N rida, reale number i sisendfaili real i + 1 oleva summa taane. Pange tähele, et esimene taane on alati 0 ja teine taane (kui arvepidamises on rohkem kui üks rida) alati 1. Kui võimalikke vastuseid on mitu, väljastada ükskõik milline neist.

예제 입력 1

6
1000
500
250
250
500
500

예제 출력 1

0
1
2
2
1
2