题目描述

有一天，Polycarp 决定重温他最喜欢的著名电视剧《Tufurama》的某一集。当他用“Watch Tufurama season 3 episode 7 online full hd free”作为搜索关键词时，结果却只出现了第 7 季第 3 集，这让 Polycarp 感到很惊讶。他很困惑——如果有一天他想重温整部剧，却找不到正确的剧集该怎么办？现在 Polycarp 想统计一下，有多少次他会被迫用其他方法来搜索某一集。

该电视剧共有 $n$ 季（编号为 $1$ 到 $n$），第 $i$ 季有 $a_i$ 集（编号为 $1$ 到 $a_i$）。Polycarp 认为，如果存在一对整数 $x$ 和 $y$（$x<y$），使得既存在第 $x$ 季第 $y$ 集，又存在第 $y$ 季第 $x$ 集，那么其中一个搜索结果就会出现错误。请你帮助 Polycarp 计算这样的 $(x, y)$ 对的数量！

输入格式

第一行包含一个整数 $n$，表示季数。

第二行包含 $n$ 个用空格分隔的整数 $a_1, a_2, \ldots, a_n$，表示每一季的集数。

输出格式

输出一个整数，表示满足条件的 $(x, y)$ 对的数量（$x<y$），即同时存在第 $x$ 季第 $y$ 集和第 $y$ 季第 $x$ 集的 $(x, y)$ 对的数量。

5
1 2 3 4 5

0

3
8 12 7

3

3
3 2 1

2

说明 / 提示

第二个样例中可能的 $(x, y)$ 对有：

1. $x=1$，$y=2$（第 1 季第 2 集和第 2 季第 1 集）；
2. $x=2$，$y=3$（第 2 季第 3 集和第 3 季第 2 集）；
3. $x=1$，$y=3$（第 1 季第 3 集和第 3 季第 1 集）。

在第三个样例中：

1. $x=1$，$y=2$（第 1 季第 2 集和第 2 季第 1 集）；
2. $x=1$，$y=3$（第 1 季第 3 集和第 3 季第 1 集）。

由 ChatGPT 4.1 翻译

数据范围

（$1 \leq n \leq 2 \cdot 10^{5}$）

（$1 \leq a_i \leq 10^{9}$）