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

Стало быть, посадил дед тыкву. И выросло из одного семечка тыкв видимо-невидимо, но не более 1000 штук. Обрадовался дед, похвастался всем: и Бабке, и Внучке, и Жучке. Решили они варить тыквенную кашу по три раза на дню, а может и чаще. Стали думать, в каком порядке тыквы съедать. Решили, что каждый раз на очередную кашу будут выбирать самую тяжелую тыкву. А поскольку на каждую кашу требуется ровно столько пшена, сколько весит тыква, Бабке срочно требуется график, в соответствии с которым ей придется покупать пшено. Ваша задача - напечатать ей такой график.

Входные данные

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

Выходные данные

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