Problem Statement

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

今日も花の蜜を求めて異なる $N$ 個の花を訪れました。

高橋君が $i$ 番目に訪れた花の種類は $A_i$ です。

$i$ 番目の花は、$i > j$ かつ $i$ 番目の花の種類と $j$ 番目の花の種類が同じになるような $j$ が存在すれば受粉します。

高橋君が訪れた $N$ 個の花の種類の情報が与えられるので、そのうちいくつの花が受粉したか求めてください。

なお、高橋君以外による受粉や自家受粉を考える必要はありません。

Input

入力は以下の形式で標準入力から与えられる

N
A_1
A_2
:
A_N

• $1$ 行目には高橋君が訪れた花の個数を表す整数 $N(1 ≦ N ≦ 10^5)$ が与えられる。
• $2$ 行目からの $N$ 行のうち $i$ 行目には $i$ 番目に高橋君が訪れた花の種類を表す整数 $A_i (1 ≦ A_i ≦ 10^5)$ が与えられる。

Output

受粉した花の個数を $1$ 行で出力せよ。出力の末尾にも改行を入れること。