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