eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Three rings for the elven kings

Three rings for the elven kings

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

У кузні Менделєєво працює коваль Келебрімбор. Кожного року Келебрімбор кує по кільцю і кладе свіжовиковане кільце на полицю. Наприкінці кожного року до нього приходить Гортхаур, працівник Служби Інспекції Менделєєво, знаходить серед кілець середнє за масою і записує його масу у блокнотик (якщо кілець парна кількість, Гортхаур вибирає зз двох средніх те, що полегше).

Знаючи масу кожного кільца, викованого Келебрімбором протягом N років, виясніть, як повинен виглядати блокнотик Гортхаура після того як пройдуть ці самі N років.

Вхідні дані

У першому рядку знаходиться число N (1N1000). У другому рядку через пропуск знаходиться N натуральних чисел, не більших 10000 – вага кілець, викованих Келебрімбором у порядку їх створення.

Вихідні дані

Виведіть N чисел через пропуск – маси кілець, вибраних Гортхауром у порядку вибору.

Приклад

Вхідні дані #1
1
1
Вихідні дані #1
1