← 返回比赛

已结束【普及组】GESP“飞翔杯”第三届季度赛

← 上一题下一题 →

A5026 | $好数$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

小 Z 有一个长度为 $n$ 的序列 $A=\{a_1,a_2,\cdots,a_n\}$。 如果对于数 $a_i$，在下标为 $[1,i-1]$ 的区间内如果存在三个数使得这三个数这和恰好等于 $a_i$，那么称这个数为好数。 小 Z 想知道这个数列中共有多少个这样的好数。 注意：数列中的数字可以重复使用

输入格式

第一行输入一个正整数 $n$ 表示数列的长度。 第二行输入 $n$ 个整数 $a_1,a_2,\cdots,a_n$。

输出格式

输出一行一个正整数表示好数的个数。

输入输出样例

输入 #1

2
1 3

输出 #1

输入 #2

6
1 2 3 5 7 10

输出 #2

输入 #3

3
-1 2 0

输出 #3

C++ 编辑器

输入

输出