#464. 和数

和数

Background

Special for beginners, ^_^

Description

给定一个正整数序列,判断其中有多少个数,等于数列中其他两个数的和。 比如,对于数列 1 2 3 41\ 2\ 3\ 4,这个问题的答案就是 22,因为 3=2+1,4=1+33 = 2 + 1, 4 = 1 + 3

Format

Input

共两行,第一行是数列中数的个数 n(1n100)n ( 1\le n\le 100),第二行是由 nn 个不大于 1000010000 的正整数组成的数列,相邻两个整数之间用单个空格隔开。

Output

一个整数,即数列中等于其他两个数之和的数的个数。

Samples

4
1 2 3 4
2

Limitation

1s, 1024KiB for each test case.