РСОП XXVIII 2016 6

J. Tripples 30

Условие


Задача J. Тройки
---
Дадена е редица a1, a2, ..., an от цели положителни числа, подредени по големина. Напишете програма, която намира броя на тройките индекси (i, j, k), за които ai + aj = ak, 1 ≤ i < j < k ≤ n.

Вход
---
При едно изпълнение програмата трябва да обработва няколко тестови примера. Всеки тестов пример се състои от един ред, на който са записани числата от редицата.

Изход
---
За всеки тестов пример трябва да се изведе на отделен ред търсеният брой.

Ограничения
---
2 < n ≤ 20000,  0 < ai < 10^8 за i = 1,2, ..., n


Примерен вход 
---
1 2 3
1 2 2 3 3
1 1 1 2 2
1 2 4 4 7 7

Примерен изход
---
1
4
6
0