1094: 三元组

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:37 Solved:10

Description

给定一个长度为 n 的数列 a,对于一个有序整数三元组 (i, j, k),若其满足 1ijkn 并且 ai+aj=ak,则我们称这个三元组是【传智的】。
现在请你计算,有多少有序整数三元组是传智的。

Input

第一行是一个整数,表示数列的长度 n
第二行有 n 个整数,第 i 个整数表示 ai

Output

输出一行一个整数表示答案。

Sample Input Copy

3
1 2 3

Sample Output Copy

2

HINT

对于全部测试点,保证1n,ai100。

Source/Category