小田的气球爆炸啦

本题需要使用文件输入输出，文件名为balloon.in、balloon.out。

题目描述

小田有 $n$ 种不同颜色的气球，每种气球有 $a_i$ 个，两个不同颜色的气球接触在一起后会爆炸！

小田不小心把所有的气球混在了一起，于是气球们自由的运动着（即任何两个气球都可能会相碰），开始接触并且爆炸。气球会一直运动、碰撞，直到没有气球能发生爆炸，即气球没了或者只剩下一种颜色的气球。

听着气球劈里啪啦的爆炸声，小田哇哇大哭。

为了安慰他，请你为他计算出剩下的气球的颜色有多少种可能。

输入描述

输入包含两行。

第一行一个正整数 $n$，表示气球的颜色数。

第二行输入 $n$ 个整数 $a_{i}$，数字之间用空格隔开，表示每种气球的数量。

输出描述

输出包含一行一个整数，表示剩下的气球颜色有多少种可能，如果不可能有气球会剩下，则输出 $0$。

输入输出样例

输入 #1

4
2 2 3 4

输出 #1

4

输入 #2

2
1 1

输出 #2

0

说明/提示

【样例 1 解释】

四种气球都可能是剩下的那一种，所以答案是 $4$ 。

【样例 2 解释】

两种气球发生碰撞就没有了，所以答案是 $0$ 。

【数据范围】

对于 $5 \%$ 的数据，有：$n = 1$ 。

对于另外 $10 \%$ 的数据，有：$n = 2$ 。

对于另外 $15 \%$ 的数据，有：$n = 3$ 。

对于所有测试数据，有：$1 \le n \le 10^{5}, 1 \le a_{i} \le 10^{5}$ 。