AT_abc022_b [ABC022B] Bumble Bee
题目描述
高桥君是一只名为“Bumblebee”的大黄蜂。
今天,他为了采集花蜜,拜访了 $N$ 朵不同的花。
高桥君第 $i$ 次拜访的花的种类为 $A_i$。
如果存在某个 $j$ 满足 $i > j$ 且第 $i$ 次拜访的花的种类与第 $j$ 次拜访的花的种类相同,则第 $i$ 朵花会被授粉。
给定高桥君拜访的 $N$ 朵花的种类信息,请求出其中有多少朵花被授粉。
此外,不需要考虑高桥君以外的授粉或自花授粉。
输入格式
输入以如下格式从标准输入读入:
> $N$
> $A_1$
> $A_2$
> $\vdots$
> $A_N$
- 第 $1$ 行输入一个整数 $N$,表示高桥君拜访的花的数量,$1 \leq N \leq 10^5$。
- 接下来的 $N$ 行中,第 $i$ 行输入一个整数 $A_i$,表示高桥君第 $i$ 次拜访的花的种类,$1 \leq A_i \leq 10^5$。
输出格式
输出一个整数,表示被授粉的花的数量。输出末尾需换行。
说明/提示
### 样例解释 1
第 $4$ 朵和第 $5$ 朵花会被授粉。
由 ChatGPT 4.1 翻译