На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре не важен). Необходимо определить количество пар, для которых сумма элементов делится на 75.
Входные данные
В первой строке входных данных задаётся количество чисел N (1<N<=100000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000.
Выходные данные
В качестве результата программа должна напечатать одно число: количество пар, в которых сумма элементов кратна 75.
Пояснение к примеру. Из четырёх заданных чисел можно составить шесть попарных сумм: 2+36, 2+13, 2+39, 36+13, 36+39, 13+39 (результаты: 38, 15, 41, 49, 75, 52). Из них на 75 делится одно число.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
2
36
13
39
|
1
|