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