eolymp
Задачи

Утренняя зарядка

Утренняя зарядка

Утром многие школьники делают танцевальную зарядку. По сложившейся традиции, ученики танцуют в фирменных футболках. За первые три дня смены школьниками и преподавателями было замечено, что пара, которая танцует в одинаковых футболках, выглядит эстетичнее. Поэтому перед началом зарядки решили сначала поставить пары из детей в одинаковых футболках, а затем оставшихся. Отличнику Сереже захотелось узнать, какое наибольшее количество эстетических пар можно образовать из всех, кто пришел на зарядку.

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

Последовательность из n (n106) натуральных чисел, обозначающих цвет футболки (цвет является числом от 0 до 9).

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

Выведите количество эстетических пар, которое можно составить.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
0 3 6 3 0 0 1
Выходные данные #1
2