Беси и Эльза играют в простую карточную игру. Берётся колода из 2n карт, последовательно пронумерованных 1..2n, и делят их поровну - n карт Беси и n карт Эльзе. Затем они играют n раундов, в каждом из которых Беси и Эльза выкладывают по одной карте. В первых n / 2 раундах очко зарабатывает тот игрок, у которого карта больше. А в последних n / 2 раундах очко выигрывает тот игрок, у которого карта меньше.

По известному порядку выкладывания карт Эльзой определите максимальное количество очков, которое может заработать Беси.

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

Первая строка содержит значение n (2 ≤ n≤ 50000, n чётное).

Следующие n строк содержат карты, которыми будет играть Эльза в каждом из последующих раундов игры. Заметим, что по этой информации, легко определить карты Беси.

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

Выведите одну строку дающую максимальное количество очков, которое может заработать Беси.

Пример

В примере у Беси карты 2, 5, 6, 7 и она может использовать их, чтобы выиграть максимум 2 очка, сказав 2 против любого числа во второй половине игры.