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