Кинич просыпается к началу нового дня. Он включает свой телефон, проверяет почту и находит загадочный подарок. Он решает распаковать подарок.
Кинич распаковывает массив \(a\) из \(n\) целых чисел. Изначально счет Кинича равен \(0\). Он будет выполнять следующую операцию любое количество раз:
- Выберите такие два индекса \(i\) и \(j\) \((1 \leq i < j \leq n)\), что ни \(i\), ни \(j\) не были выбраны в каких-либо предыдущих операциях, и \(a_i = a_j\). Затем добавьте \(1\) к своему счету.
Выведите максимальный счет, который Кинич может достичь после выполнения вышеупомянутой операции любое количество раз.
Выходные данные
Для каждого набора входных данных выведите максимальный счет, который можно достичь на новой строке.
Примечание
В первом и третьем тестах Кинич не может выполнить никаких операций.
Во втором тесте Кинич может выполнить одну операцию с \(i=1\) и \(j=2\).
В четвертом тесте Кинич может выполнить одну операцию с \(i=1\) и \(j=4\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1
1
2
2 2
2
1 2
4
1 2 3 1
6
1 2 3 1 2 3
|
0
1
0
1
3
|