2、修改数列(num.???)

2、修改数列(num.???)

 

问题背景：

又是一年NOIP，高中机房的学长们都在痛苦不堪地做着题，安静的有点可怕，突然听到隔壁机房某老师熟悉的声音：“我们看一下这道题，找找规律发现这个序列很熟悉啊，就是2,3,5,7,12……这其实就是一个a[i+1]-a[i]=i的序列……”哦，突然隔壁的吵闹声大了起来，“老师，老师，……好像有个数写错了……”晕~~~~~~~~~~~~

 

问题描述：

课后，小Y大牛跑到隔壁机房在黑板上写下了这个题目，让小朋友们做：给出一个长度为n的整数序列a，你能改动最少的数，使之满足a[i+1] - a[i] = i吗？1 <= i < n。

 

输入格式：

第一行一个整数n；

第二行包含n个整数（每两个数之间有一个空格