Старша карта нижча карта (Золото)
Бесі та Ельза грають у просту карткову гру. Використовується колода з 2n карт, пронумерованих від 1 до 2n, які діляться порівну між гравцями: n карт для Бесі та n карт для Ельзи. Гра складається з n раундів, у кожному з яких Бесі та Ельза викладають по одній карті. У перших n / 2 раундах очко отримує той, у кого карта більша. У останніх n / 2 раундах очко отримує той, у кого карта менша.
Вам потрібно визначити максимальну кількість очок, яку може заробити Бесі, знаючи порядок викладання карт Ельзою.
Вхідні дані
Перша строка містить число n (2 ≤ n ≤ 50000, n парне).
Наступні n строк містять карти, які Ельза викладатиме в кожному з раундів. З цієї інформації можна легко визначити карти Бесі.
Вихідні дані
Виведіть одне число — максимальну кількість очок, яку може заробити Бесі.
Приклад
У прикладі Бесі має карти 2, 5, 6, 7 і може виграти максимум 2 очка, викладаючи 2 проти будь-якої карти в другій половині гри.