Имеется контейнер, который открыт с обоих концов и всегда отсортированный. Чтобы вставить элемент, определяется его позиция, затем удаляется каждый из элементов слева или справа от этой позиции. Новый элемент вставляется, затем удаленные элементы добавляются обратно. Каждое удаление или вставка - это операция. Определите минимальное количество операций после вставки набора целых чисел в пустой список.
Первая строка содержит натуральное число n (1 ≤ n ≤ 10^6
). Следующая строка содержит n целых чисел на промежутке от 1 до 10^6
.
Выведите минимальное количество операций для создания отсортированного списка.