题目描述
倪浩学长正在逛小卖铺,突然发现收银员的零钱有限
恶趣味的倪浩学长决定刁难一下收银员
已知收银员有n张钞票,每张的面值分别为$a_1$,$a_2$,$a_3$…$a_n$
请你帮倪浩学长计算,他至少应让收银员找零多少钱,才能导致收银员无法找零?
求求你了,倪浩学长什么都会做的。
注意:找零的钱一定得是**正整数**!
输入格式
两行,第一行输入一个数字$n$,表示收银员拥有的钞票数量
第二行输入$n$个数字,分别为$a_1$,$a_2$,$a_3$…$a_n$,分别表示第i张钞票的面值
$1 \le n \le 10^5,1 \le a_i \le 10^9$,$n$和$a$数组中的数均为正整数
输出格式
一行,输出一个数字,表示倪浩学长让收银员为难的最少找零