Надоїло Діду, Бабці, Внучці та Жучці вирощувати ріпку, вирішили вони переключитись на новий овоч - гарбуз. Гарна ця рослина, по землі стелеться, в землю не закопується, і, відповідно, не потрібно його з землі всім разом витягувати!

Отже, посадив дід гарбуза. І виросло з одного зернятка гарбузів видимо-невидимо, але не більше 1000 штук. Зрадів дед, похвастався всім: і Бабці, і Внучці, і Жучці. Вирішили вони варити гарбузову кашу по три раза на день, а може й частіше. Стали думати, у якому порядку гарбузи з`їдати. Вирішили, що кожен раз на черегову кашу будуть вибирати самий важкий гарбуз. А оскільки на кожну кашу потрібно рівно стільки ж пшона, скільки важить гарбуз, Бабці терміново потрібен графік, у відповідності з яким їй доведеться купувати пшено. Ваша задача - надрукувати їй такий графік.

Вхідні дані

Першим записане число n (0 ≤ n ≤ 1000) - кількість гарбузів у діда на городі. Далі йде n цілих чисел - вага кожного гарбуза в каратах. Гарбузи виросли великі, але все-таки вага кожного гарбуза не перевищує 100000 карат.

Вихідні дані

Вивести вагу кожного гарбуза у тому порядку, в якому вони попадуть в бабину кашу.