Задана последовательность из n различных целых чисел a1, a2, ..., an. Нулевой пятеркой называется пять чисел ai, aj, ak, ap, aq (i < j < k < p < q), сумма которых равна нулю (ai + aj + ak + ap + aq = 0). Найдите количество различных нулевых пятерок в заданной последовательности.

Входные данные

Первая строка содержит n (5 ≤ n ≤ 2000) - количество элементов в последовательности. Следующая строка содержит n различных чисел a1, a2, ..., an (-10000 ≤ ai ≤ 10000) - элементы последовательности.

Выходные данные

Вывести одно число - количество нулевых пятерок в заданной последовательности.