Задачи
Утренняя зарядка
Утренняя зарядка
Утром многие школьники делают танцевальную зарядку. По сложившейся традиции, ученики танцуют в фирменных футболках. За первые три дня смены школьниками и преподавателями было замечено, что пара, которая танцует в одинаковых футболках, выглядит эстетичнее. Поэтому перед началом зарядки решили сначала поставить пары из детей в одинаковых футболках, а затем оставшихся. Отличнику Сереже захотелось узнать, какое наибольшее количество эстетических пар можно образовать из всех, кто пришел на зарядку.
Входные данные
Последовательность из n (n ≤ 10^6) натуральных чисел, обозначающих цвет футболки (цвет является числом от 0 до 9).
Выходные данные
Выведите количество эстетических пар, которое можно составить.
Пример
Входные данные #1
0 3 6 3 0 0 1
Выходные данные #1
2