#abc022b. [abc022_b]Bumble Bee

[abc022_b]Bumble Bee

问题文

高桥君是一种名为大黄蜂的蜜蜂。

今天他访问了 NN 朵不同的花来寻找花蜜。

高桥君访问的第 ii 朵花的类型是 AiA_i

ii 朵花会受粉,如果存在一个 jj (i>ji > j),使得第 ii 朵花和第 jj 朵花的类型相同。

给定高桥君访问的 NN 朵花的类型信息,请计算有多少朵花进行了受粉。

注意,不需要考虑除高桥君以外的授粉或自花授粉的情况。


输入

输入通过标准输入给出,格式如下:

NN A1A_1 A2A_2 : ANA_N

  • 11 行是一个整数 N(1N105)N(1 ≤ N ≤ 10^5),表示高桥君访问的花的数量。
  • 接下来的 NN 行中,第 ii 行是一个整数 Ai(1Ai105)A_i (1 ≤ A_i ≤ 10^5),表示高桥君访问的第 ii 朵花的类型。

输出

输出受粉的花的数量,以一行形式输出,并在末尾添加换行符。


示例1


5
1
2
3
2
1

输出1


2

44 朵花和第 55 朵花进行了受粉。


示例2


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

输出2


4