Description

w师傅手上有N个数。现在w师傅想用他们组成一个差值小于一的单调递增的数列，数字参差不齐，但好在w师傅在获得红伞伞和白杆杆之力后可以施法使一个数字加一或减一。现在请问w师傅至少要施法多少次才能得到一个这样的数列？(如果只有一个数w师傅就会感到无趣而离开，施法数为0)

Format

Input

第一行输入一个整数N，表示一共有N（N<20）个随从。

第二行是N个空格分隔的整数，表示第N个随从的血量ai(ai<100)。

Output

输出一个单独的数表示w师傅的最小施法次数

Samples

6
13 18 1 7 5 14

23

5
14 15 7 1 11

15

Hint