問題文

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

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

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

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

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

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

入力例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