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