22172번 - Веревочная почта 다국어

문제

Каждый из нас привык к различным средствам связи: телефон, электронная почта или социальная сеть всегда помогают нам передать другому человеку, возможно, находящемуся на другой стороне Земли, какие-то сведения. В одной известной фирме, предоставляющей в качестве своих сервисов электронную почту и систему мгновенной передачи сообщений, человеку, желающему работать в компании, предлагается следующее тестовое задание: посчитать минимальное время доставки всех сообщений до адресатов с помощью системы, называемой «Веревочная почта».

Суть системы сводится к следующему: на одной прямой, вдоль которой натянута веревка, находится n человек, пронумерованных по порядку числами от 1 до n. Известно, что между людьми с номерами, различающимися на 1, больше никого нет, и расстояние между всеми такими соседями одинаково и равно 1 метру.

Каждый из них хочет передать одному из других участников системы некоторое сообщение. Так, человек с номером i хочет передать сообщение человеку с номером a_i. Каждый человек закрепляет конверт со своим сообщением на веревке около себя и пишет на нем номер адресата. После этого веревка несколько раз двигается вдоль прямой в разных направлениях, и как только перед человеком оказывается конверт, адресованный ему, он забирает его и получает сообщение.

Поскольку веревка двигается с постоянной скоростью, время доставки всех сообщений до адресатов зависит от суммарного расстояния, на которое сдвинется веревка. Задача, предлагаемая кандидату на собеседовании, состоит в минимизации этого расстояния.

Например, пусть первый человек хочет отправить сообщение второму, второй — третьему, третий — второму, а четвертый — первому. Тогда необходимо сдвинуть веревку вперед на 1 метр, после этого второй человек получит сообщение от первого, а третий — от второго. После этого веревку необходимо сдвинуть назад на 2 метра (после чего второй получит сообщение от третьего) и еще на 2 (первый получит сообщение от четвертого). Итого, веревку необходимо суммарно передвинуть на 5 метров.

입력

Первая строка входных данных содержит одно целое число n (2 ≤ n ≤ 1000) — количество людей, обменивающихся сообщениями. Вторая строка содержит n целых чисел a_i (1 ≤ a_i ≤ n, a_i ≠ i) — номер человека, которому адресовано сообщение i-го участника.

출력

Выведите одно целое число — минимальное суммарное расстояние, на которое нужно сдвинуть веревку так, чтобы все сообщения попали по адресу.

제한

힌트