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 翻译