Софія подарувала Антону масив цифр! Хоч цей масив вже був не першим, який він бачив, але менш цікавим він його не вважає. Загравшись з масивом, він не помітив, як розбив масив до такого стану, де він вже не міг відновити початковий.
Він дуже засмутився, адже існує майже безліч способів скласти початковий масив. Проте, він пам'ятає цікаву властивість подарунка: $$$ \sum_{i=1}^n \sum_{j=i}^n \operatorname{concat}(a_i, a_j)$$$, тобто сума конкатенацій всіх пар його елементів — максимальна поміж всіх можливих масивів, що складаються з таких самих елементів, що і подарунок.
Іншими словами, ми беремо всі пари позицій $$$i$$$ і $$$j$$$ так, щоб $$$j$$$ було не лівіше за $$$i$$$ ($$$i \le j$$$). І додаємо до суми $$$\overline{a_i a_j}$$$, де $$$\overline{ab}$$$ означає число, яке вийде якщо записати числа $$$a$$$ і $$$b$$$ поряд (або $$$10 \cdot a + b$$$). Це називається конкатенацією $$$a$$$ і $$$b$$$.
Наприклад, якщо в Антона був масив $$$[1,0,3]$$$, то в нього ця сума буде дорівнювати $$$\overline{a_1 a_1} + \overline{a_1 a_2} + \overline{a_1 a_3} + \overline{a_2 a_2} + \overline{a_2 a_3} + \overline{a_3 a_3}$$$ = $$$11 + 10 + 13 + 00 + 03 + 33 = 70$$$.
Допоможіть Антону і виведіть масив, який має таку властивість. Якщо існує декілька відповідей, можна вивести будь-яку.
Перший рядок містить $$$10$$$ цілих чисел $$$c_0, c_1, c_2, c_3, c_4, c_5, c_6, c_7, c_8, c_9$$$ ($$$0 \le c_i \le 50$$$) — де $$$c_i$$$ відповідає кількості цифр $$$i$$$ у початковому масиві.
Гарантується, що сума всіх чисел більша за нуль.
Виведіть масив, який складається з $$$c_0 + c_1 + c_2 + c_3 + c_4 + c_5 + c_6 + c_7 + c_8 + c_9$$$ елементів, і має такі самі властивості, як масив подарований Софією.
0 0 0 0 0 2 0 0 0 0
5 5
1 0 1 1 0 0 0 0 0 0
3 2 0
У другому прикладі існують такі можливі масиви: