Дан массив целых чисел $$$a_1, a_2, \ldots, a_n$$$.
Посчитайте количество индексов $$$i$$$, для которых существуют индексы $$$j$$$ и $$$k$$$, такие что $$$a_i + a_j = a_k$$$. Индексы $$$i$$$, $$$j$$$ и $$$k$$$ должны быть попарно различны. Значения элементов на этих позициях могут совпадать.
Каждый подходящий индекс $$$i$$$ нужно посчитать один раз, независимо от количества подходящих пар $$$(j, k)$$$.
В первой строке входных данных содержится одно целое число $$$n$$$ ($$$1 \le n \le 2000$$$) — размер массива.
Во второй строке входных данных содержатся $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_i \le 10^8$$$).
Выведите одно целое число — количество подходящих индексов.
31 2 3
2
30 5 5
3
20 0
0
В первом примере подходят индексы $$$1$$$ и $$$2$$$: $$$1 + 2 = 3$$$ и $$$2 + 1 = 3$$$. Для индекса $$$3$$$ подходящей пары нет.
Во втором примере подходят все три индекса. Для индекса $$$1$$$ можно выбрать $$$j = 2$$$, $$$k = 3$$$; для индекса $$$2$$$ можно выбрать $$$j = 1$$$, $$$k = 3$$$; для индекса $$$3$$$ можно выбрать $$$j = 1$$$, $$$k = 2$$$.
В третьем примере невозможно выбрать три различных индекса.