### 问题描述

在一次解密挑战中，解密者需要从一串密码元素中找出所有可能的三元组组合。一个三元组组合被认定为有效的，如果其中一个元素可以被视为另外两个元素的和。现在提供了一个密码元素序列，解密者的任务是计算出所有有效三元组的数量。

输入格式

第一行包含一个整数 $N$，表示密码元素的数量。

第二行包含 $N$ 个整数，表示密码元素序列。

输出格式

输出一个整数，代表有效三元组的总数。

样例输入

5
1 1 1 2 2

样例输出

6

评测数据规模

• $1 \leq N \leq 5000$
• $0 \leq A_i \leq 5000$