| Codeforces Round 259 (Div. 1) |
|---|
| Закончено |
Принцесса Twilight пришла к Celestia в замок, где раньше жила Luna, чтобы исследовать ларец элементов гармонии.
Последовательность положительных целых чисел bi называется гармонической тогда и только тогда, когда наибольший общий делитель любых двух ее элементов равен 1. Согласно древней книге, ключ от ларца — это гармоническая последовательность bi, минимизирующая значение выражения:
Вам дана последовательность ai. Помогите принцессе Twilight найти ключ от ларца.
Первая строка содержит целое число n (1 ≤ n ≤ 100) — количество элементов в последовательностях a и b. Следующая строка содержит n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 30).
Выведите ключ — последовательность bi, которая минимизирует сумму, описанную выше. Если существует несколько правильных последовательностей, выведите любую.
5
1 1 1 1 1
1 1 1 1 1
5
1 6 4 2 8
1 5 3 1 8
