Бимох — начальник Машмоха. В каждый из следующих n дней он решил платить своим подчиненным по-новому. В начале каждого дня он дает каждому работнику некоторое количество жетонов. Затем, в конце дня, работник может обменять некоторые из своих жетонов на деньги. Работник может сохранить оставшиеся после обмена жетоны, но он не сможет обменять их на деньги в какой-либо другой день. Если работник возвращает w жетонов, то он получает 
долларов.
Машмоху нравятся жетоны. Но деньги ему нравятся больше. Поэтому он хочет оставлять себе как можно больше жетонов так, чтобы количество получаемых им денег было максимально возможным каждый день.
У Машмоха есть n чисел x1, x2, ..., xn. Число xi обозначает количество жетонов, выдаваемых каждому работнику в i-й день. Помогите ему посчитать, сколько жетонов он может оставить себе в каждый из n дней.
Выходные данные
Выведите n целых чисел через пробел. При этом, i-е число должно обозначать, сколько жетонов Машмох может оставить себе в i-й день.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 1 4
12 6 11 9 1
|
0 2 3 1 1
|
|
2
|
3 1 2
1 2 3
|
1 0 1
|
|
3
|
1 1 1
1
|
0
|