题目描述

给定一个正整数数列，判断其中有多少个不同的数，等于数列中其他两个数的和。 例如，对于数列 $\verb|1 2 3 4|$, 这个问题的答案就是 $2$ , 因为 $3 = 2 + 1, 4 = 1 + 3$。

输入格式

共两行，第一行是数列中数的个数 $n$ ，第二行是由 $n$ 个正整数组成的数列，相邻两个整数之间用单个空格隔开。

输出格式

一个整数，即数列中等于其他两个数之和的数（不重复计算）的个数。

输入输出样例

8
1 1 2 2 3 3 4 5

4

说明/提示

👀️ 对于$100\%$ 的数据，$1 \leq n \leq 10^6$，数列中的正整数不大于 $10^6$。