← 返回题目列表

AtCoder · abc206_c

C. 可交换

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

分数: 300 点

问题陈述

给定一个数组 N 整数 A=(A_1,A_2,...,A_N),查找对的数量 (i,j) 满足以下所有条件的整数:

  • 1 \le i < j \le N
  • A_i \neq A_j

约束

  • 输入中的所有值都是整数。
  • 2 \le N \le 3 \times 10^5
  • 1 \le A_i \le 10^9

输入

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

N
A_1 A_2 \dots A_N

输出

将答案打印为整数。


示例输入 1

3
1 7 1

示例输出 1

2

在此输入中,我们有 A=(1,7,1).

  • 对于一对 (1,2), A_1 \neq A_2.
  • 对于一对 (1,3), A_1 = A_3.
  • 对于一对 (2,3), A_2 \neq A_3.

示例输入 2

10
1 10 100 1000 10000 100000 1000000 10000000 100000000 1000000000

示例输出 2

45

示例输入 3

20
7 8 1 1 4 9 9 6 8 2 4 1 1 9 5 5 5 3 6 4

示例输出 3

173