Рюко фантастически рассеянная девушка, она порой забывает даже то, что вот-вот произошло. Чтобы ничего не упустить, девушка везде берет с собой блокнот под названием Блокнот памяти Рюко. Все, что она видит и слышит, она записывает в этот блокнот.

Хотя Рюко все забывает, она родилась с великолепными мыслительными способностями. С другой стороны, качество рассуждений во многом зависит от имеющейся информации, иными словами, от памяти. И вот девушка листает вой блокнот каждый раз, когда над чем-то рассуждает — а это серьезная работа.

В блокноте Рюко n страниц, пронумерованных от 1 до n. Чтобы облегчить себе жизнь (и эту задачу), мы считаем, что для перехода со страницы x на страницу y надо перелистнуть |x - y| страниц. Чтобы сделать некоторое рассуждение, Рюко нужно иметь ввиду m фактов, i-й факт написан на странице a_i. Факты следует читать из блокнота по порядку, в таком случае Рюко надо пролистать станиц, чтобы прочитать все факты.

Рюко хочет уменьшить количество пролистываемых страниц. Для достижения этой цели девушка может скопировать всю информацию со страницы x на страницу y (1 ≤ x, y ≤ n) блокнота. А затем заменить все элементы в последовательности a, равные x, на y. Обратите внимание, что x может равняться y, в таком случае никаких перемен не происходит.

Пожалуйста, скажите Рюко, какое минимальное количество страниц ей придется перелистнуть, чтобы прочитать все факты, если она может применить описанную операцию не более одного раза перед чтением. Обратите внимание, что ответ на задачу может превысить 32-битное целое число.