### 问题描述 在一次解密挑战中，解密者需要从一串密码元素中找出所有可能的三元组组合。一个三元组组合被认定为有效的，如果其中一个元素可以被视为另外两个元素的和。现在提供了一个密码元素序列，解密者的任务是计算出所有有效三元组的数量。 ### 输入格式 第一行包含一个整数 $ N $，表示密码元素的数量。 第二行包含 $ N $ 个整数，表示密码元素序列。 ### 输出格式 输出一个整数，代表有效三元组的总数。 ### 样例输入 ``` 5 1 1 1 2 2 ``` ### 样例输出 ``` 6 ``` ### 评测数据规模 - $ 1 \leq N \leq 5000 $ - $ 0 \leq A_i \leq 5000 $