等差数列

题号：NC214464
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定一个序列 $a_1,a_2,..,a_n$ 。

求有多少五元组 $\{p_1,p_2,p_3,p_4,p_5\}$ 满足 $p_1 < p_2 < p_3 < p_4 < p_5$ 且序列 $\{a_{p_1},a_{p_2},a_{p_3},a_{p_4},a_{p_5}\}$ 是一个等差数列，即对所有 $i,1 \leq i \leq 3$ 都有 $a_{p_{i+2}} - a_{p_{i+1}} = a_{p_{i+1}} - a_{p_i}$ 。

输入描述:

输入共两行
第一行一个正整数代表序列长度。
第二行共n个正整数代表序列每项元素。

输出描述:

输出共一行一个整数代表答案

示例1

输入

复制

6
1 2 3 3 4 5

输出

复制

示例2

输入

复制

5
5 4 3 2 1

输出

复制

示例3

输入

复制

5
1 1 1 1 1

输出

复制