問題文

高橋君はマルハナバチ(Bumblebee)という種類のミツバチです。

今日も花の蜜を求めて異なる $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