[ABC022B] Bumble Bee

题意翻译

高桥君最喜欢AC水题,但是呢,高桥君有点健忘。 他很有可能会把已经AC的题再AC一次,这样叫做一次无用功 问高桥君,有多少无用功呢? 输入N,代表高桥君做AC了多少题 输入N个数,代表这次AC的题目号 感谢@RioBlu 提供的翻译

题目描述

[problemUrl]: https://atcoder.jp/contests/abc022/tasks/abc022_b 高橋君はマルハナバチ(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

输入样例 #2

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

输出样例 #2

4

说明

### Sample Explanation 1 $ 4 $ 番目と $ 5 $ 番目の花が受粉します。