C. Получаем перестановку
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Перестановкой p называется упорядоченный набор чисел p1,  p2,  ...,  pn, состоящий из n различных целых положительных чисел, каждое из которых не больше чем n. Обозначим i-й элемент перестановки p через pi. Число n будем называть размером или длиной перестановки p1,  p2,  ...,  pn.

Вам дана последовательность целых чисел a1, a2, ..., an. За один ход разрешается уменьшить или увеличить любое число на единицу. Посчитайте, какое наименьшее число ходов необходимо, чтобы получить из данной последовательности перестановку.

Входные данные

В первой строке записано целое число n (1 ≤ n ≤ 3·105) — размер искомой перестановки. Во второй строке записаны n целых чисел a1, a2, ..., an ( - 109 ≤ ai ≤ 109).

Выходные данные

Выведите единственное целое число — минимальное количество ходов.

Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-битных чисел на С++. Рекомендуется использовать потоки cin, cout или спецификатор %I64d.

Примеры
Входные данные
2
3 0
Выходные данные
2
Входные данные
3
-1 -1 2
Выходные данные
6
Примечание

В первом примере нужно уменьшить первое число на единицу, и затем увеличить второе число на единицу. В результате получится перестановка (2, 1).

Во втором примере за 6 ходов можно получить перестановку (1, 3, 2).