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