Автор: | Дед Мороз | Ограничение времени: | 1 сек | |
Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
Выходной файл: | output.txt | |||
Максимальный балл: | 1 |
Деду Морозу из Нью-Васюков пишут не стихи, а проги. Дед Мороз любит, когда код программы похож на его бороду, то есть длины строк кода {ai}Ni = 1 удовлетворяют условию
a1 < a2 > a3 < a4 > … ∧ a1 > a2 < a3 > a4 < ….
Коля решил порадовать Деда Мороза и нарастить некоторые строки кода пробелами и комментариями, чтобы код напоминал Деду Морозу его бороду. Коля хочет добавить в код как можно меньше символов.
Напишите программу, которая по указанным длинам строк кода ai определяет новый набор длин bi, в котором:
Входной файл содержит целое число N за которым следует N чисел ai — длины строк.
Входной файл должен содержать N целых чисел bi — новые длины строк. Если существует несколько решений, выведите любое из них.
1 ≤ N ≤ 100; 1 ≤ ai ≤ 100
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|
2 |
|
|