A. Андрюша и носки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Андрюша очень аккуратный и чистоплотный мальчик, поэтому он всегда следит за порядком в своей комнате. В том числе, он очень внимательно относится к укладыванию своих вещей в шкаф.

Сегодня перед ним встала нелегкая задача — сложить в шкаф носки. У Андрюши есть n разных пар носков, которые изначально сложены в мешок. Пары носков пронумерованы от 1 до n. Андрюша хочет убрать носки в шкаф по парам. Для этого он по одному достает носки из мешка, и для каждого вытащенного носка смотрит, доставал ли он уже его пару. Если нет, что значит, что пара текущего носка все еще находится в мешке, то Андрюша кладет текущий носок на стол перед собой. Иначе он убирает текущий носок и его пару в шкаф.

Андрюша очень внимательный, поэтому он запомнил, в каком порядке доставал носки из мешка. Теперь он задумался, а какое максимальное количество носков одновременно лежало перед ним на столе? Помогите Андрюше ответить на этот вопрос.

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

В первой строке находится единственное целое число n (1 ≤ n ≤ 105) — число пар носков.

Во второй строке через пробел перечислены 2n чисел x1, x2, ..., x2n (1 ≤ xi ≤ n), которые описывают, в каком порядке Андрюша доставал носки из мешка. А именно, число xi означает, что i-м по порядку Андрюша достал носок из пары xi.

Гарантируется, что Андрюша достал ровно два носка из каждой пары.

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

В единственной строке выведите одно число — максимальное число носков, которые когда-либо лежали на столе перед Андрюшей.

Примеры
Входные данные
1
1 1
Выходные данные
1
Входные данные
3
2 1 1 3 2 3
Выходные данные
2
Примечание

В первом примере из условия Андрюша достает из мешка носок из первой пары и кладет его на стол. Затем он достает следующий носок, который также из первой пары, так что он сразу же берет оба носка и убирает их в шкаф. Таким образом, максимум один носок лежал на столе.

Рассмотрим, что происходит во втором примере:

  • Сначала на столе ничего нет, Андрюша достает носок из пары номер 2.
  • На столе лежит носок (2). Андрюша достает носок из пары номер 1 и кладет его на стол.
  • На столе лежат носки (1, 2). Андрюша достает носок из пары номер 1, но такой носок уже есть на столе. Поэтому Андрюша убирает оба носка в шкаф.
  • На столе лежит носок (2). Андрюша достает носок из пары номер 3 и кладет его на стол.
  • На столе лежат носки (2, 3). Андрюша достает носок из пары номер 2, но такой носок уже есть на столе. Поэтому Андрюша убирает оба носка в шкаф.
  • На столе лежит носок (3). Андрюша достает носок из пары номер 3, но такой носок уже есть на столе. Поэтому Андрюша убирает оба носка в шкаф.
Таким образом, на столе единовременно лежало максимум два носка.