开始: 2026-04-01 00:00:00

25-26赛季联合赛05

结束: 2026-04-06 00:00:00
当前  2026-04-07 19:12:54  类型: IOI  状态: 已经结束 

P3. 构造排列
描述

排列 p 是一个有序整数集合 p_{1},p_{2},...,p_{n},由 n 个互不相同的正整数构成,每个整数都不超过 n。我们将排列 p 的第 i 个元素记作 p_{i}。我们把数 n 称为排列 p_{1},p_{2},...,p_{n} 的大小或长度。

现在你有一个整数序列 a_{1},a_{2},...,a_{n}。每次操作,你可以将任意一个数加一或减一。请你计算,将该序列变为一个排列所需的最少操作次数。


输入

第一行包含一个整数 n1 \leq n \leq 3 \cdot 10^{5}),代表排列的大小。第二行包含 n 个整数 a_{1},a_{2},...,a_{n}-10^{9} \leq a_{i} \leq 10^{9})。


输出

输出一个整数,表示将序列变为排列所需的最少操作次数。

样例

输入

2
3 0

输出

2

输入

3
-1 -1 2

输出

6
提示

在第一个样例中,你需要将第一个数减一,再将第二个数加一。最终得到的排列是 (2, 1)

在第二个样例中,你需要 6 次操作才能将序列变为排列 (1, 3, 2)


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交