Населені пункти

До участі в олімпіаді долучилися учасники з N населених пунктів. Відома кількість учасників від i-ого (1 ≤ i ≤ N) населеного пункту. Для кожного населеного пункту визначте, який від нього відсоток учасників бере участь в олімпіаді по відношенню до загальної кількості учасників олімпіади.

####Вхідні даніУ першому рядку знаходиться натуральне число N (1 ≤ N ≤ 1000000) – кількість населених пунктів.У другому рядку знаходиться N чисел – кількість учасників з i-ого населеного пункту (1 ≤ i ≤ N).

####Вихідні даніN чисел, де кожне число означає відсоток учасників від і-ого населеного пункту(1 ≤ i ≤ N). Кожне число виводяться з точністю до другого дробового знаку і завершуються символом «%».

Приклади