eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Нулевые пятерки

Нулевые пятерки

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Задана последовательность из n различных целых чисел a[1], a[2], ..., a[n]. Нулевой пятеркой называется пять чисел a[i], a[j], a[k], a[p], a[q] (i < j < k < p < q), сумма котороых равна нулю (a[i] + a[j] + a[k] + a[p] + a[q] = 0). Найдите количество различных нулевых пятерок в заданной последовательности.

Вхідні дані

Первая строка содержит n (5n2000) - количество элементов в последовательности. Следующая строка содержит n различных чисел a[1], a[2], ..., a[n] (-10000a[i]10000) - элементы последовательности.

Вихідні дані

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

Приклад

Вхідні дані #1
7
-4 2 3 -1 5 0 -2
Вихідні дані #1
2
Джерело 2014 KBTU Open, Весна Казахстан, Алма-Ата, 20 Апреля, Задача K