#P11023. 直线上的和相等

直线上的和相等

题目描述

提供 nn互不相同 的正整数 m1,m2,m3,...,mnm_1,m_2,m_3,...,m_n,选择其中 55 个填写到下面图形的圆圈中,要求两条直线上三个正整数的和相等,问有多少种 不同 的填写方法。

输入格式

第一行是一个正整数 nn,第二行是 nn 个互不相同的正整数 m1,m2,m3,...,mnm_1,m_2,m_3,...,m_n,整数间用一个空格隔开。

输出格式

一个整数,就是题目描述中所求的结果。

输入输出样例

6
1 2 3 6 8 10
4

说明/提示

👀️ 对于 40%40\% 的数据,5n1005 \leq n \leq 100;对于 100%100\% 的数据,$5 \leq n \leq 2000, 1 \leq m_i \leq 10^6 (1 \leq i \leq n) $。

👀️ 对于输入样例,满足条件的 不同填写 方法如下图所示: