У вас \(N\) шкарпеток. Колір \(i\)-ої шкарпетки \(A_i ​\).

Ви хочете виконати наступну операцію якомога більше разів. Скільки разів це можна виконати максимум?

• Виберіть дві шкарпетки одного кольору, які ще не спарені, і поєднайте їх.

Обмеження

• \(1≤N≤5×10^5\)
• \(1≤A_i ​ ≤10^9\)
• Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Перший рядок містить ціле число \(N\).

Наступний   рядок містить цілі числа \(A_i\).

Формат вихідних даних

У вихідний потік виведіть відповідь.

Приклад вхідних даних

6
4 1 7 4 1 4

Приклад вихідних даних

2

Ви можете виконати операцію двічі наступним чином.

• Виберіть дві шкарпетки кольору 1 і поєднайте їх.
• Виберіть дві шкарпетки кольору 4 і поєднайте їх.

Тоді у вас залишиться одна шкарпетка з кольором 4 і інша з кольором 7, тому ви більше не зможете виконувати операцію. Немає можливості виконати операцію три чи більше разів, тому вам слід вивести 2.

Приклад вхідних даних

1
158260522

Приклад вихідних даних

0

Приклад вхідних даних

10
295 2 29 295 29 2 29 295 2 29

Приклад вихідних даних

4