← 返回题目列表

AtCoder · abc262_c

E. 最小最大对

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

给你一个序列 a = (a_1, \dots, a_N) 长度 N 由之间的整数组成 1 和 N.

查找整数对的数量 i, j 满足以下所有条件:

  • 1 \leq i \lt j \leq N
  • \min(a_i, a_j) = i
  • \max(a_i, a_j) = j

约束

  • 2 \leq N \leq 5 \times 10^5
  • 1 \leq a_i \leq N \, (1 \leq i \leq N)
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N
a_1 \ldots a_N

输出

打印答案。


示例输入 1

4
1 3 2 4

示例输出 1

2

(i, j) = (1, 4), (2, 3) 满足条件。


示例输入 2

10
5 8 2 2 1 6 7 2 9 10

示例输出 2

8