← 返回题目列表

AtCoder · abc022_b

B. 大黄蜂

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

問題文

高桥是一种被称为大黄蜂的蜜蜂。

今天不一样寻找花蜜 我参观了 N 花。

高桥君 i 我参观过的花的类型是 A_i 。

i 第朵花是i > j 和 i 第花型和 j 使得花的类型相同 如果存在 j ,它将授粉。

高桥君来访 给定有关 N 花类型的信息,找出其中有多少花被授粉。

无需考虑高桥或自花授粉以外的任何人授粉。


入力

输入是从标准输入按以下格式给出的

N
A_1
A_2
:
A_N
  • 1 第一行是一个整数,表示高桥访问过的花的数量。 来自行 N(1 ≦ N ≦ 10^5) 给出。
  • 2 从线 N 行数过多 i 在线 i 代表高桥访问过的花的类型的整数。 A_i (1 ≦ A_i ≦ 10^5) 给出。

出力

授粉花数 输出为 1 行。还在输出末尾添加换行符。


入力例1

5
1
2
3
2
1

出力例1

2

4 第 和 第 5 朵花已授粉。


入力例2

11
3
1
4
1
5
9
2
6
5
3
5

出力例2

4