問題文
高桥是一种被称为大黄蜂的蜜蜂。
今天不一样寻找花蜜 我参观了 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