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