活动展示墙上有很多整数刻度。小思有 n 张纪念卡，第 i 张纪念卡一开始贴在刻度 x_i 上。一次操作可以把任意一张纪念卡向左或向右移动 1 个刻度。现在希望把这 n 张纪念卡移动到 n 个连续的整数刻度上，并且每个刻度恰好有一张纪念卡。连续刻度的位置可以任意选择。请计算最少需要多少次操作。

第一行一个整数 n。第二行 n 个整数 x_1, x_2, ..., x_n，表示每张纪念卡一开始所在的刻度。

一行一个整数，表示最少操作次数。

【数据范围】
30 分：1 ≤ n ≤ 8，1 ≤ x_i ≤ 20
60 分：1 ≤ n ≤ 5000，1 ≤ x_i ≤ 5000
100 分：1 ≤ n ≤ 200000，1 ≤ x_i ≤ 10^9
【样例说明】
把纪念卡按位置从小到大看，是：3 4 7 8 10。可以把它们移动到：5 6 7 8 9。需要移动 2 + 2 + 0 + 0 + 1 = 5 次。

贪心