#P14062. 【哈希4】小红的排列

【哈希4】小红的排列

本题为2024年9月1日字节跳动-秋招机考原题

字节跳动机考的介绍点击这里

题目内容

小红有一个长度为nn的排列pp,他想知道pp中有多少个i,ji,j对满足:i<ji< jpi+pj=i+jp_i+p_j=i+j

请你帮他算算吧。

输入描述

输入包含两行。

第一行一个正整数n(1n200000)n(1≤n≤200000),表示排列的长度。

第二行nn个正整数pi(1pin)p_i(1≤p_i≤n),表示排列pp。(保证输入是一个排列。)

输出描述

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

样例1

输入

5
2 1 3 5 4

输出

说明

p1+p2=2+1p_1+p_2=2+1

p1+p5=2+4p_1+p_5=2+4

p2+p4=1+5p_2+p_4=1+5

p4+p5=4+5p_4+p_5=4+5

共这四对。