ENG  RUS Timus Online Judge
Online Judge
Problems
Authors
Online contests
Site news
Webboard
Problem set
Submit solution
Judge status
Guide
Register
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules

Contest is over

C. Get-Together at Den's

Time limit: 1.0 second
Memory limit: 64 MB
Advertising for beer and beer-based beverages must not use images of people and animals. Russia's Federal Law “On Advertising”, Ch. 3, Art. 22
Den invited n friends to his home. The friends were glad but first went to Auchan to buy some juice. The ith friend bought ai liters of juice. Then the friends came to Den and sat down to drink the juice. Everybody, including Den, drank the same amount of juice.

Input

The first line contains the number n of Den's friends (2 ≤ n ≤ 100). In the second line you are given the integers a1, …, an (0 ≤ ai ≤ 100). The sum of all ai is positive.

Output

Output how much of the one hundred roubles the ith friend should take. Round the amounts down to an integer number of roubles.

Samples

inputoutput
```3
10 10 10
```
```33 33 33
```
```2
10 0
```
```100 0
```
Problem Author: folklore, prepared by Daniil Ayzenshteyn
Problem Source: Open Ural FU Championship 2011
To submit the solution for this problem go to the Problem set: 1864. Get-Together at Den's