0274. Весы

Input file name:	weight.in
Output file name:	weight.out
Time limit:	2 s
Memory limit:	64 megabytes

Один из участников районной олимпиады среди школьников решил взвесить свои шансы на победу, используя чашечные весы. К весам прилагался набор из N гирь весами a₁, a₂, ... , a_N. Все гири в наборе имели различный вес, больший нуля.

Школьник ставил гири на левую чашку весов, потом на правую и так далее. Неизвестно, в каком порядке он ставил гири, но известно, что после установки i–той гири перевешивала та чашка весов, которая не перевешивала до этого. После установки первой гири, перевешивала та чашка, на которую он поставил, то есть, левая. Таким образом, после установки второй гири должна была перевешивать правая чашка, затем левая и так далее.

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

Формат входного файла

В первой строке ввода дано целое число (2 ≤ N ≤ 100). Во второй строке перечислены веса гирь через пробел. Все веса – различные положительные целые числа, не превосходящие 1000.

Формат выходного файла

Выведите порядок, в котором гири ставились на весы, в виде N строк. Каждая строка должна содержать вес очередной гири. Если существует несколько порядков, удовлетворяющих условию, выведите любой.

Пример:

weight.in	weight.out
3 6 5 8	5 8 6

Source: IV Сетевая районная олимпиада Республики Карелия по информатике

Discuss       Submit a solution



Printable version