Населённые пункты

В олимпиаде приняли участие представители из N населенных пунктов. Для каждого населенного пункта известно количество участников. Ваша задача — определить, какой процент от общего числа участников составляют представители каждого населенного пункта.

Входные данные

Первая строка содержит натуральное число N (1 ≤ N ≤ 1000000) — количество населенных пунктов.Во второй строке указаны N чисел, каждое из которых обозначает количество участников из соответствующего населенного пункта (1 ≤ i ≤ N).

Выходные данные

Выведите N чисел, каждое из которых представляет собой процент участников от i-го населенного пункта по отношению к общему числу участников. Каждое число должно быть округлено до второго знака после запятой и сопровождаться символом «%».

Примеры