[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 $ 番目の花が受粉します。