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。

一个整数表示最少需要操作多少次。