## Problem I. Island cafe ≡

• problems
• en ru
 Author: М. Спорышев Time limit: 1 sec Input file: Standard input Memory limit: 512 Mb Output file: Standard output

### Statement

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 i-th day, Vasya spent ai coins for lunch in a cafe. According to the terms of the bonus program, he could either accumulate ⌊ 0.01 ⋅ ai of the cost of lunch in the form of bonuses, or pay up to ⌊ 0.5 ⋅ ai with the bonuses that he has.

Help Vasya find out what maximum amount of money he could save, using bonuses during those N days.

### Input format

The first line contains an integer N  — the number of days.

The second line contains N integers ai, separated by a space symbol — the number of coins Vasya spent on lunch on the i-th day.

### Output format

Output a single integer — the number of coins that Vasya could save using the bonus program.

1 ≤ N ≤ 103

1 ≤ ai ≤ 104

### Sample tests

No. Standard input Standard output
1
2
1000 20
10
2
3
100 1000 1000
11

0.065s 0.012s 13