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