### 问题描述 浩浩正在玩一个三元组搭配游戏，游戏中有一串长度为 $N$ 的序列。现在浩浩需要找出所有可能的三元组 $(i, j, k)$，满足 $1 \leq i < j < k \leq N$，并且在这个三元组中，至少有一个数字可以表示为另外两个数字之和。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含 $N$ 个整数，代表序列中的元素。 ### 输出格式 输出一个整数，代表满足条件的三元组数量。 ### 样例输入 ``` 5 1 2 3 4 5 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 - $1 \leq N \leq 5000$ - $0 \leq A_i \leq 5000$