Фермер Джон решил сфотографировать всё свое стадо коров.
Для красоты ФД хочет построить своих коров в ряд по возрастанию роста.
К несчастью, сразу после того, как коровы выстроились в нужном порядке,
Беси вышла со своего места и стала на другое.
ФД хочет обменять пары коров, так чтобы снова стадо выстроилось в нужном порядке.
Определите минимальное количество обменов, которые должен сделать ФД,
чтобы вернуть порядок в строю коров.
ФОРМАТ ВВОДА (файл outofplace.in):
Первая строка ввода содержит \(N\) (\(2 \leq N \leq 100\)). Следующие \(N\) строк
описывают высоты коров как они стоят после того как Беси перешла. Каждая
высота - целое число в интервале \(1 \ldots 1,000,000\). Коровы могут иметь
одинаковую высоту.
ФОРМАТ ВЫВОДА (файл outofplace.out):
Выведите минимальное количество обменов между парами коров, которые должен
сделать ФД, чтобы снова все стояли по возрастанию высоты.
Не обязательно менять соседних коров.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
2
4
7
7
9
3
|
3
|