Сортировка чисел

Дано n целых чисел, которые нужно упорядочить по возрастанию. За одну операцию можно выбрать любой элемент и переместить его в самое начало массива. Нужно определить, сколько таких операций понадобится, чтобы в итоге массив стал отсортированным.

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

Первая строка содержит одно целое число n (1 ≤ n ≤ ).

Во второй строке расположены n целых чисел, разделённых пробелами: (1 ≤ ≤ ).

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

Программа должна вывести минимальное количество операций, необходимых для сортировки массива.

Примеры