题目描述

小明有一组魔法数字，他想从中找出所有的“魔法三元组”。一个魔法三元组是指三个不同的数字$(a, b, c)$，在序列中的不同位置，满足$(a + b = c)$,请你帮助小明计算，在给定的数字序列中，有多少个不同的魔法三元组。 注意：三元组 $(a, b, c)$与$(b, a, c)$视为同一个三元组。

输入格式

第一行一个整数$n$($3≤n≤100$)，表示数字的个数。
第二行$n$个用空格分隔的正整$a_i$($1≤a_i≤10^3$)，表示魔法数字序列。

输出格式

一个整数，表示魔法三元组的个数。如果没有满足条件的三元组，输出0。

输入输出样例

6
1 2 3 4 5 6

6

样例解释
满足条件的三元组有：
(1, 2, 3)
(1, 3, 4)
(1, 4, 5)
(1, 5, 6)
(2, 3, 5) (2, 4, 6)