Відсортоване розташування

Маємо контейнер, відкритий з обох кінців, який завжди залишається відсортованим. Для вставки елемента визначається його позиція, після чого видаляються всі елементи зліва або справа від цієї позиції. Новий елемент вставляється, а потім видалені елементи додаються назад. Кожне видалення або вставка вважається операцією. Визначте мінімальну кількість операцій, необхідних для вставки набору цілих чисел у порожній список.

Вхідні дані

Перший рядок містить натуральне число n (1 ≤ n ≤ 10^6). Другий рядок містить n цілих чисел у діапазоні від 1 до 10^6.

Вихідні дані

Виведіть мінімальну кількість операцій, необхідних для створення відсортованого списку.

Приклади