数字序列

给定一个整数序列a₁, a₂, … , a_n，求一个递增序列b₁ < b₂ < … < b_n，使得数列{a_i}和{b_i}的各项之差的绝对值之和R= |a₁ - b₁| + |a₂ - b₂| + … + |a_n - b_n| 最小。本题中，我们只需求出这个最小的R值

第1行一个数字N(1<=N<=10^6)。第2行到第N+1行，每行一个整数。第K+1行为a_k,(0<=a_k<=2*10^9)。

输出一个整数R。

7
9
4
8
20
14
15
18

13