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

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

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

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

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