Задачи Интернет-соревнования для подготовки школьников к областной олимпиаде

Несколько детей сидят по кругу лицом к Деду Морозу в центре круга. У каждого ребенка есть четное число конфет. По сигналу Деда Мороза каждый ребенок должен отдать половину своих конфет соседу справа (и получить конфеты от соседа слева). Если после передачи конфет у какого-то ребенка получается нечетное число конфет, то Дед Мороз дает ему еще одну конфету, чтобы у него получилось четное число конфет. Игра заканчивается, когда у всех детей станет одинаковое число конфет.

Напишите программу, которая вычислит по начальному распределению конфет, сколько раундов игры нужно будет провести и количество конфет у каждого ребенка по ее окончании.

В первой строке ввода содержится одно целое число `n` (`2\ ≤\ n\ ≤\ 100`) – число детей. Далее следует `n` строк, в каждой строке одно целое четное число от 2 до 10000 – количество конфет у соответствующего ребенка в порядке обхода по часовой стрелке.

Вывести два целых числа – количество раундов игры и количество конфет у каждого ребенка после окончания игры.

6
36
2
2
2
2
2

15 14