题目描述
一个线性三元组是指一个满足如下关系有序三元组(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 9output
5数据规模与约定
时间限制：$1 \text {s}$
空间限制：$256 \text {MB}$
