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


Submit solution

Points: 100 (partial)
Time limit: 2.0s
Memory limit: 256M

Author:
Problem type

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

Вхідні дані

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

Вихідні дані

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

Вхідні дані

0 3 6 3 0 0 1

Вихідні дані

2


Comments

There are no comments at the moment.