20220258 - 最少步数
有两种操作：
1、从正整数中选择一个大于等于2的数x，将所有n个数变为对x求余的结果。
2、从n个数中选择若干个，将它们变为比它们少1的数。
最少操作多少次可以让n个数全部变为0。
输入
第一行，一个整数n。
第二行，n个a_i。
对于100%的数据：
1\le n \le 10^5；
0\le a_i \le 10^9。
输出
一个整数表示最少需要操作多少次。
样例
输入
5 1 3 0 15 10
输出
2
输入
6 5 20 1000 25 5 0
输出
1