e-olymp
Задачи

Ранкова зарядка

Ранкова зарядка

Зранку багато школярів роблять танцювальну зарядку. За традицією, що склалася, учні танцюють у фірмових футболках. За перші три дні зміни школярами та викладачами було помічено, що пара, яка танцює у однакових футболках, виглядає естетичніше. Вони вирішили перед початком зарядки спочатку поставити пари з дітей у однакових футболках, а потім з тих, що залишилися. Відміннику Сергійкові захотілося навчитися швидко рахувати, скільки естетичних пар можна утворити з усіх, хто прийшов на зарядку.

Вхідні дані

Єдиний рядок вхідного файлу містить послідовність чисел, що записані через пробіл, які означають колір футболки Колір – число у діапазоні від 0 до 9. Всього у рядку не більше, ніж 106 чисел.

Вихідні дані

У вихідний файл потрібно вивести єдине число – кількість естетичних пар, які можна скласти.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
0 3 6 3 0 0 1
Выходные данные #1
2
Вікно у Європу
Площа об'єднання прямокутників (ізотетичних)