样例下载

题目描述

一个圆形场地，边缘上有 $n$ 个点，将圆周分成 $n$ 部分，即 $n$ 段圆弧。顺时针给这 $n$ 段圆弧依次编号为 $1$ ~ $n$，其中编号为 $i$ 的圆弧长度为 $S_i$。

小明现在要进行跑步训练。他将要选择四个点，将四个点形成的矩形作为自己的跑步路线。

如果选择的四个点不能构成矩形，则无法作为跑步路线。

问：小明有多少种不同的跑步路线？

输入格式

第一行：一个整数 $n$

接下来若干行：共包含 $n$ 个整数，依次表示 $S_1, S_2, …, S_n$

输出格式

一个整数，表示答案

输入样例1

7
1 2
1 2
1 2 3

输出样例1

3

输入样例2

4
1 2 3 10

输出样例2

0

数据范围

20% 的数据：$1 ≤ n ≤ 50$

50% 的数据：$1 ≤ n ≤ 5000$

100% 的数据：$1 ≤ n ≤ 50000, 1 ≤ S_i ≤ 1000$