Имеется контейнер, который открыт с обоих концов и всегда отсортированный. Чтобы вставить элемент, определяется его позиция, затем удаляется каждый из элементов слева или справа от этой позиции. Новый элемент вставляется, затем удаленные элементы добавляются обратно. Каждое удаление или вставка - это операция. Определите минимальное количество операций после вставки набора целых чисел в пустой список.

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

Первая строка содержит натуральное число n (1 ≤ n ≤ 106). Следующая строка содержит n целых чисел на промежутке от 1 до 106.

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

Выведите минимальное количество операций для создания отсортированного списка.