题目描述

在化学实验室中，研究员需要设计一种由4个原子组成的稳定分子结构。要求选取的两个原子具有相同半径（称为"双核"），另外两个原子的半径之和等于双核的半径。给定n个原子的半径列表，求满足条件的选法总数，结果对 10^9+7 取模。

输入格式：

第一行：整数 m（4≤m≤10^5）表示原子总数
第二行：m 个整数 r1,r2,…,rm（0<ri≤5000），表示每个原子的半径

输出格式：

一行整数，表示方案总数模 10^9+7

输入样例#1：

4 
1 1 2 2

输出样例#1：

1

数据规模：

对于30% 的数据，保证m≤5×10^3
对于100% 的数据，保证4≤m≤10^5，ai≤5000