Author:  М. Спорышев  Time limit:  1 sec  
Input file:  Standard input  Memory limit:  512 Mb  
Output file:  Standard output 
The young programmer Vasya lives on the island and has a lunch every day in a cafe near his home. As a regular visitor, Vasya wants to participate in the bonus program of this cafe. Before doing this, he wants to assess the benefits that he could have received if he had been using bonuses for the last N days.
On the ith day, Vasya spent a_{i} coins for lunch in a cafe. According to the terms of the bonus program, he could either accumulate ⌊ 0.01 ⋅ a_{i}⌋ of the cost of lunch in the form of bonuses, or pay up to ⌊ 0.5 ⋅ a_{i}⌋ with the bonuses that he has.
Help Vasya find out what maximum amount of money he could save, using bonuses during those N days.
The first line contains an integer N — the number of days.
The second line contains N integers a_{i}, separated by a space symbol — the number of coins Vasya spent on lunch on the ith day.
Output a single integer — the number of coins that Vasya could save using the bonus program.
1 ≤ N ≤ 10^{3}
1 ≤ a_{i} ≤ 10^{4}
No.  Standard input  Standard output 

1 


2 

