Participants from localities have joined the olympiad. The number of participants from each locality is provided. Your task is to calculate the percentage of participants from each locality relative to the total number of participants in the olympiad.
The first line contains a natural number (1 \le N \le 1000000), representing the number of localities.
The second line contains integers, where each integer denotes the number of participants from the -th locality (1 \le i \le N).
Output numbers, where each number is the percentage of participants from the -th locality (1 \le i \le N). Each percentage should be formatted to two decimal places and followed by the % symbol.
Example 2