Ден позвал в гости n друзей. Друзья обрадовались и поехали в Ашан за соком. i-й друг купил a_i литров сока. После этого друзья приехали к Дену и сели пить сок. Все, включая Дена, выпили сока поровну.

Когда сок закончился, Миша стал жаловаться на то, что он купил его больше, чем выпил сам. Чтобы Миша не расстраивался, Ден достал из кармана сто рублей и дал Мише в качестве компенсации за сок, который тот купил, но не выпил сам. Тогда ещё несколько друзей Дена начали жаловаться на то же, что и Миша. Денег у Дена больше не было, поэтому он предложил всем друзьям, которые купили сока больше, чем выпили сами, справедливо поделить его сто рублей между собой. Как друзья Дена должны поделить эти деньги? Следует считать, что Ден оплатил весь сок, выпитый не теми людьми, которые его покупали, а не только сок, выпитый им самим.

В первой строке записано целое число n — количество друзей Дена (2 ≤ n ≤ 100). Во второй строке записаны целые числа a₁, …, a_n (0 ≤ a_i ≤ 100). Сумма всех a_i строго положительна.

Выведите, сколько рублей из ста должен забрать себе i-й друг. Округлите все числа вниз до целого количества рублей.