Складаємо масив
Софія подарувала Антону масив цифр! Хоч цей масив вже був не першим, який він бачив, але менш цікавим він його не вважає. Загравшись з масивом, він не помітив, як розбив масив до такого стану, де він вже не міг відновити початковий.
Він дуже засмутився, адже існує майже безліч способів скласти початковий масив. Проте, він пам'ятає цікаву властивість подарунка: , тобто сума конкатенацій всіх пар його елементів — максимальна поміж всіх можливих масивів, що складаються з таких самих елементів, що і подарунок.
Іншими словами, ми беремо всі пари позицій і так, щоб було не лівіше за (). І додаємо до суми , де означає число, яке вийде якщо записати числа і поряд (або ). Це називається конкатенацією і .
Наприклад, якщо в Антона був масив , то в нього ця сума буде дорівнювати = .
Допоможіть Антону і виведіть масив, який має таку властивість. Якщо існує декілька відповідей, можна вивести будь-яку.
Вхідні дані
Перший рядок містить цілих чисел () — де відповідає кількості цифр у початковому масиві.
Гарантується, що сума всіх чисел більша за нуль.
Вихідні дані
Виведіть масив, який складається з елементів, і має такі самі властивості, як масив подарований Софією.
Приклади
Примітка
У другому прикладі існують такі можливі масиви:
, сума дорівнює = ;
, сума дорівнює = ;
, сума дорівнює = ;
, сума дорівнює = ;
, сума дорівнює = ;
, сума дорівнює = .