给出 $N$ 个正整数构成的序列 $A$。只要序列中仍有至少两个正数，就重复下面的操作：先把序列从大到小排序，再把最大的两个数各减 $1$。

当正数个数不超过一个时停止。请输出一共执行了多少次操作。

输入格式

第一行包含整数 $N$。第二行包含 $N$ 个整数 $A_1,A_2,\ldots,A_N$。

输出格式

输出操作次数。

4
1 2 3 3

4

2
1 1

1

3
100 1 1

2

数据范围

• $2\le N\le100$
• $1\le A_i\le100$