该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师得到了一个序列，他想知道这个序列里有多少个子数组满足是一个等差数列

Format

Input

第一行一个整数$n(1 \leq n \leq 2 \times 10^5)$，表示序列长度

第二行n个整数$a_i(1 \leq a_i \leq 10^9)$，表示元素大小

Output

输出一个整数，表示是等差数列的子数组数量

Samples

4
3 6 9 3

8

Limitation

1s, 1024KiB for each test case.