\(N\) \((1 \leq N \leq 5 \cdot 10^5)\) коров Фермера Джона выстроены в круг.
\(i\)-ая корова имеет ведро с целой вместимостью \(a_i\) \((1 \leq a_i \leq 10^9)\)
литров. Все вёдра изначально полные.
Каждую минуту корова \(i\) передаёт всё молоко из своего ведра корове \(i+1\) для
\(1\le i<N\), а корова \(N\) передаёт своё молоко корове \(1\). Все обмены проходят
одновременно (то есть, если корова отдаёт \(x\) литров молока и также получает \(x\)
литров молока, её количество молока не изменяется). Если количество молока у коровы
\(i\) превысит значение \(a_i\), тогда лишнее молоко теряется.
После каждой из минут \(1, 2, \dots, N\) - сколько молока останется у всех
коров вместе?
ФОРМАТ ВВОДА (с клавиатуры / stdin):
Первая строка содержит
\(N\).
Следующая строка содержит целые числа \(a_1,a_2,...,a_N\).
ФОРМАТ ВЫВОДА (на экран / stdout):
Выведите \(N\) строк, где \(i\)-ая строка указывает сколько молока останется у всех
коров вместе после \(i\) минут.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
2 2 2 1 2 1
|
8
7
6
6
6
6
|