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