Məsələlər
Нулевые пятерки
Нулевые пятерки
Задана последовательность из 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) - элементы последовательности.
Выходные данные
Вывести одно число - количество нулевых пятерок в заданной последовательности.
Giriş verilənləri #1
7 -4 2 3 -1 5 0 -2
Çıxış verilənləri #1
2