On Singles day, Hoa has a voucher which gives 30% discount (maximum 50 thousands VND) for a item. The discount will apply to one item only and doesn't apply to whole bill. Hoa willing to buy N items at the store. How much does she need to pay?

Input

A single integer N (1 ≤ N ≤ 10^5) which is the number of items Hoa wants to buy.

The second line contains N integers which are prices of N items, correspondingly. The prices is not exceed 10^9.

Output

The amount of money Hoa need to spend on items.

Example

Input

5
100000 5000 2000 100000 200000

Output

357000