Відсортоване розташування#10615
Маємо контейнер, відкритий з обох кінців, який завжди залишається відсортованим. Для вставки елемента визначається його позиція, після чого видаляються всі елементи зліва або справа від цієї позиції. Новий елемент вставляється, а потім видалені елементи додаються назад. Кожне видалення або вставка вважається операцією. Визначте мінімальну кількість операцій, необхідних для вставки набору цілих чисел у порожній список.
Перший рядок містить натуральне число (1 \le n \le 10^6). Другий рядок містить цілих чисел у діапазоні від до 10^6.
Виведіть мінімальну кількість операцій, необхідних для створення відсортованого списку.
Приклад 1