题目描述

一个线性三元组是指一个满足如下关系有序三元组(s1,s2,s3):s3-s2=s2-s1.如(1,2,3),(2,4,6),(14,21,28)都是满足条件的线性三元组.

对于给定的一个S(3 <= S <= 30)个有序的元素的集合(元素值在1..100间).

请输出可以组成的线性三元组的数目.

输入格式

第一行:一个整数,S

第二行:S个用空格隔开的整数.

输出格式

仅一行,包含一个整数,可以组成的线性三元组的数量,保证在长整形范围内..

样例数据

input

7
1 2 3 4 6 8 9

output

5

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$