给定一个序列t1,t2,...,tn，求一个递增序列z1<z2<...<zn，使得R =|t1-z1|+|t2-z2|+...+|tn-zn|的值最小。本题中，我们只需求出这个最小的R值

第1行为N(1≤N≤10⁶).
第2行到第N+1行，每行一个整数，第K+1行为tk，0≤tk≤2x 10⁹.

第一行是一个整数R

7
9
4
8
20
14
15
18

13