Masala #4OHJVV4CO7

Aziz o'zining kundalik ish haqini bankdan naqd qilib olishni yoqtiradi. Biroq Aziz banki o'ziga xos: bu yerda har safar, mijoz qancha pul so‘rasa ham, bank xodimlari bu summani eng yirik mavjud banknotalarga bo‘lib beradi. Bankda faqat quyidagi qiymatdagi notalar mavjud: 1$, 10$, 100$, 1000$, va h.k. Aziz ketma-ket \(t\) kun davomida pul oladi; har bir \(i\)-kuni uning oladigan miqdori \(n_i\)​ bo‘ladi va shu kunning o'zidayoq bu pulni naqt pulga almashtiradi. Barcha kunlarda olgan naqt pullarini to‘plab, Aziz umumiy hisobda nechta banknota yig‘ib olgan bo‘lishini toping.

Masalan, agar Aziz bir kun 11$ olgan bo‘lsa, bank 1 ta 10$, va 1 ta 1$ beradi (ya’ni, jami 2 ta banknota).

Aziz \(t\) kun oxiridagi jami banknotalarini hisoblab, uning "banknota kolleksiyasi" qanchalik boy ekanini bilmoqchi!

Birinchi qatorda \(t\), Aziz qatnaydigan umumiy kunlar soni kiritiladi.

Keyingi \(t\) qatorda 0 dan katta bo'lgan \(n_i\), \(i(1\le i\le t)\)- kuni Aziz naxt qilmoqchi bo'lgan pul miqdori kiritiladi.

• Subtask #1: \(t = 1;1\le n\le100\) (10 ball)
• Subtask #2: \(1\le t\le10;1\le n\le10^4\) (15 ball)
• Subtask #3: \(1\le t\le1000;1\le n\le10^6\) (20 ball)
• Subtask #4: \(1\le t\le10^4;1\le n\le10^8\) (25 ball)
• Subtask #5: \(1\le t\le2*10^5;1\le n\le10^{12}\) (30 ball)

Aziz naxt pulni ishlatmagan deb faraz qilgan holda uning jami banknotalar sonini chop eting.