Дается записана последовательность натуральных чисел. Гарантируется, что все числа различны. Рассматриваются всевозможные группы чисел, состоящие из любого количества элементов последовательности. Необходимо найти количество таких групп, для которых сумма элементов оканчивается на 5.
Формат входных данных: в первой строке дается количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 108.
Формат выходных данных: одно число - количество групп с указанным свойством.
Пример входных данных:
4
8
7
12
23
Выходные данные:
2
Пояснение к примеру: д
ля указанных данных можно выбрать следующие группы: {12, 23}; {8, 7}.