#1077. 线性三元组

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: kawae

题目描述

一个线性三元组是指一个满足如下关系有序三元组(s1,s2,s3):s3-s2=s2-s1.如(1,2,3),(2,4,6),(14,21,28)都是满足条件的线性三元组. 对于给定的一个S(3 <= S <= 30)个有序的元素的集合(元素值在1..100间),请输出可以组成的线性三元组的数目.

输入格式

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

输出格式

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

样例

7
1 2 3 4 6 8 9

5

数据范围与提示

时间限制: 1 \text {s}

空间限制: 256 \text {MB}