# Democracy in danger

Time Limit: 1000MS

Memory Limit: 65536K

## Input

The input of this problem contains two lines. In the first line an only natural number K <= 101 — a quantity of groups — is written. In the second line there are written K natural numbers, separated with a space. Those numbers define a number of voters in each group. In order to simplify the notion of "the majority of votes" we'll say that the number of groups also as the number of voters in each group is odd. You may also consider, that the population of the island does not exceeds 10001 persons.

## Output

You should write an only natural number — a minimal quantity of supporters of the party, that can put into effect any decision.

## Sample Input

3
5 7 5


## Sample Output

6

N/A