На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре не важен). Необходимо определить количество пар, для которых сумма элементов делится на 58.
Входные данные
В первой строке входных данных задаётся количество чисел N (1<N<=100000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000.
Выходные данные
В качестве результата программа должна напечатать одно число: количество пар, в которых сумма элементов кратна 58.
Пояснение к примеру. Из четырёх заданных чисел можно составить шесть попарных сумм: 2+6, 2+19, 2+39, 6+19, 6+39, 19+39 (результаты: 8, 21, 41, 25, 45, 58). Из них на 58 делится одно число.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
2
6
19
39
|
1
|