Найвища карта перемагає#11158
Корова Бессі — велика прихильниця карткових ігор, що досить дивно, зважаючи на відсутність у неї протиставлених великих пальців. На жаль, жодна з інших корів у стаді не є гідним суперником. Більше того, вони настільки погано грають, що завжди діють цілком передбачувано! Тим не менш, Бессі все ще буває непросто зрозуміти, як саме їй виграти.
Зараз Бессі та її подруга Елсі грають у просту карткову гру. У них є колода з карт, пронумерованих числами від до , і вони ділять їх порівну: по карт Бессі та карт Елсі. Потім вони грають раундів. У кожному раунді Бессі та Елсі викладають по одній карті, і гравець, який виклав карту з більшим значенням, отримує одне очко.
Оскільки Бессі може передбачити порядок, у якому Елсі буде викладати свої карти, визначте максимальну кількість очок, яку Бессі може набрати.
У першому рядку міститься ціле число n~(1 \le n \le 50000).
У наступних рядках містяться карти, які Елсі буде викладати в кожному наступному раунді гри. Зауважимо, що за цією інформацією можна визначити карти, які має Бессі.
Виведіть одне ціле число — максимальну кількість очок, яку може набрати Бессі.
У цьому прикладі у Бессі повинні бути карти , та . Використовуючи ці карти, вона може набрати не більше очок, зберігши до останнього раунду, щоб перемогти карту Елсі .
Приклад 1