PIPI得到了n个整数，每个整数下面有两个开关，其中一个开关能使该数+1，而另一个开关能使该数-1。
现在PIPI想知道，对于每个位置i，使得[1,i]区间的整数变成一段连续的数字，最少需要按多少次开关？
对于在[1,i)区间的每个j，都满足a[j]+1=a[j+1]的话，那么我们认为[1,i]区间的整数是一段连续的数字。特别得，我们规定当i=1，[1,1]区间的整数也是一段连续的数字。

第一行输入一个正整数n，n<=10^5。
第二行n个整数ai，-10^9<=ai<=10^9。

输出n行，第i行表示将[1,i]区间的整数变成一段连续的数字所要按的最少开关次数。

样例解释：
当i=1，{3}无需操作。
当i=2，{3,4}无需操作。
当i=3，{3,4,5}无需操作。
当i=4，将{3,4,5,1}操作成{3,4,5,6}，最少 5 次操作。
当i=5，将{3,4,5,1,6}操作成{3,4,5,6,7}，最少 6 次操作。
当i=6，将{3,4,5,1,6,7}操作成{3,4,5,6,7,8}，最少 7 次操作。