2700: T2-喜欢除法的 TooY0ung
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：20
解决：14
题目描述
输入 $n$ 个整数 $a_1\sim a_n$。
TooY0ung 喜欢除法，他想要把每个数都除以对应的下标，但显然这不一定除得尽（本题中能除尽的定义为除法的余数为 $0$）。
好在 TooY0ung 还掌握了另一项技能，它可以执行若干次的 `-1` 操作，每次可以随意挑选一个数，将其减少 $1$。
请问 TooY0ung 最少需要进行几次 `-1` 操作，才能让每个数除以对应的下标能除得尽。
TooY0ung 喜欢除法，他想要把每个数都除以对应的下标，但显然这不一定除得尽（本题中能除尽的定义为除法的余数为 $0$）。
好在 TooY0ung 还掌握了另一项技能，它可以执行若干次的 `-1` 操作，每次可以随意挑选一个数，将其减少 $1$。
请问 TooY0ung 最少需要进行几次 `-1` 操作，才能让每个数除以对应的下标能除得尽。
输入
第一行一个整数 $n$。
第二行为 $n$ 个整数 $a_1\sim a_n$。
第二行为 $n$ 个整数 $a_1\sim a_n$。
输出
一行一个整数，即答案。
样例输入 复制
3
5 1 10样例输出 复制
2提示
```input2
6
100 100 100 100 100 100
```
```output2
5
```
## 样例解释
- 样例 1：可以把三个数变成 `5 0 9`
- 样例 2：可以把六个数变成 `100 100 99 100 100 96`
## 数据规模与约定
对于 $100\%$ 的数据，$1\le n,a_i\le 10^6$
- 子任务 1（30 分）：保证 $n=2$。
- 子任务 2（30 分）：保证 $1\le n,a_i\le 100$。
- 子任务 3（40 分）：没有特殊限制。
6
100 100 100 100 100 100
```
```output2
5
```
## 样例解释
- 样例 1：可以把三个数变成 `5 0 9`
- 样例 2：可以把六个数变成 `100 100 99 100 100 96`
## 数据规模与约定
对于 $100\%$ 的数据，$1\le n,a_i\le 10^6$
- 子任务 1（30 分）：保证 $n=2$。
- 子任务 2（30 分）：保证 $1\le n,a_i\le 100$。
- 子任务 3（40 分）：没有特殊限制。