Total Returned Coins

You are given a treasury problem: there are k knights, and each knight receives a certain number of gold coins. Each knight returns exactly half of his coins to the treasury, where the division is done using floor division. Formally, if the i^th knight receives a_i coins, then he returns \(\lfloor \frac{a_i}{2} \rfloor\) coins.

Your task is to compute the total number of coins returned by all the knights.

inputFormat

The input consists of two lines. The first line contains a single integer \(k\) representing the number of knights. The second line contains \(k\) space-separated integers \(a_1, a_2, \ldots, a_k\), where each integer represents the number of gold coins given to each knight.

outputFormat

Output a single integer which is the total number of coins returned to the treasury by all knights.

3
4 10 6

10