AtCoder Beginner Contest 022

B - Bumble Bee


Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB

問題文

高橋君はマルハナバチ(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

Submit提出する