问题 B: 喜欢除法的 TooY0ung(语法周赛 Round 14(思维场))

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:20 解决:2

题目描述

输入 n 个整数 a_1\sim a_n

TooY0ung 喜欢除法,他想要把每个数都除以对应的下标,但显然这不一定除得尽(本题中能除尽的定义为除法的余数为 0)。

好在 TooY0ung 还掌握了另一项技能,它可以执行若干次的 -1 操作,每次可以随意挑选一个数,将其减少 1

请问 TooY0ung 最少需要进行几次 -1 操作,才能让每个数除以对应的下标能除得尽。

输入

第一行一个整数 n

第二行为 n 个整数 a_1\sim a_n

输出

一行一个整数,即答案。

样例输入 复制

3
5 1 10

样例输出 复制

2

提示

3
5 1 10 
2 
6
100 100 100 100 100 100 
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 分):没有特殊限制。