← 返回题目列表

Codeforces · 285/C

C. 建筑排列

中文机器翻译题面 查看原题

排列 p 是整数 p1, p2, ..., pn 的有序集合,由 n 个不同的正整数组成,每个不超过 n。我们将排列 p 的第 i 个元素表示为 pi。我们将数字 n 称为排列 p1、p2、...、pn 的大小或长度。

你有一个整数序列 a1, a2, ..., an。在一步中,您可以将任意数字减少或增加一。计算从此序列构建排列所需的最小移动次数。

输入

第一行包含整数 n (1 ≤ n ≤ 3·105) — 所寻求排列的大小。第二行包含 n 个整数 a1, a2, ..., an (- 109 ≤ ai ≤ 109)。

输出

打印一个数字——最小移动次数。

请不要使用 %lld 说明符在 C++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 说明符。

示例

输入 #1

2
3 0

输出 #1

2

输入 #2

3
-1 -1 2

输出 #2

6

注意

在第一个示例中,您应该将第一个数字减少 1,然后将第二个数字增加 1。得到的排列是 (2, 1)。

在第二个示例中,您需要 6 步来构建排列 (1, 3, 2)。