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

Вхідні дані

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

Вихідні дані

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