Для массива целых чисел определим его вес как сумму попарных произведений его элементов, а именно как сумму по всем .
Задан массив целых чисел . Найдите количество пар чисел таких что , для которых вес подмассива делится на .
Первая строка содержит одно число — длину массива.
Вторая строка содержит целых чисел — элементы массива.
Выведите одно целое число — количество пар целых чисел , где , для которых вес соответствующего подмассива делится на .