[Oibh]新型计算机

Tim 正在摆弄着他设计的“计算机”。他认为这台计算机的原理很独特，因此可以利用它解决许多难题。然而，有一个难题他却无法解决，那就是这台计算机的输入问题。

新型计算机的输入方式十分独特。假设输入序列中有一些数字，且这些数字都是自然数（自然数包括 $0$ ）。计算机先读取第一个数字 $S_1$ ，然后按顺序向后读取 $S_1$ 个数字。接着再读取一个数字 $S_2$ ，按顺序向后读取 $S_2$ 个数字，以此类推。

只有当计算机恰好读完输入序列中的所有数字时，它才能正确处理数据；否则，计算机就会执行自毁操作。

Tim 现在有一串输入序列，但这串序列可能不是合法的，从而可能导致计算机被破坏。因此，他想对序列中的每个数字进行修改，即加上或减去一个数，同时保证修改后的数字仍然是自然数，使得修改后的序列成为新型计算机可以接受的合法序列。

Tim 还希望修改的总代价最小。对序列中的每个数字进行操作时，操作参数的绝对值之和称为总代价。

请编写程序，计算将输入序列修改为合法序列所需的最小总代价。

输入格式

输入文件包含两行。

第一行包含一个正整数 $N$ ，满足 $1\le N<10^6+1$ 。

第二行包含 $N$ 个自然数 $a_1,a_2,\dots,a_N$ ，其中每个数满足 $0\le a_i\le 2\times 10^9$ 。

输出一个整数，表示将输入序列修改为合法序列所需的最小总代价。

保证最小总代价小于 $10^9$ 。

4
2 2 2 2

本题题面与测试数据整理自 BZOJ。

4
2 2 2 2