#J3103. 数数对 Ver.天梯赛

数数对 Ver.天梯赛

题目描述

给定正整数序列S,求满足aj-ai=j-i的数对(i,j)的数量。其中i<j。

输入格式

输入共两行。

第一行是一个正整数N,表示序列S的长度。

第二行是N个正整数S1,S2,...,SN。

输出格式

输出满足题意的数对的数量。
6
3 5 1 4 6 6
1

提示

数据规模:

1 ≤ N ≤ 2*105.

1 ≤ ai ≤ N