Populated areas

Participants from N 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.

Input

The first line contains a natural number N (1 ≤ N ≤ 1,000,000), representing the number of localities.The second line contains N integers, where each integer denotes the number of participants from the i-th locality (1 ≤ i ≤ N).

Output

Output N numbers, where each number is the percentage of participants from the i-th locality (1 ≤ i ≤ N). Each percentage should be formatted to two decimal places and followed by the "%" symbol.

Examples