AT_abc022_b [ABC022B] Bumble Bee

Description

[problemUrl]: https://atcoder.jp/contests/abc022/tasks/abc022_b 高橋君はマルハナバチ(Bumblebee)という種類のミツバチです。 今日も花の蜜を求めて異なる $ N $ 個の花を訪れました。 高橋君が $ i $ 番目に訪れた花の種類は $ A_i $ です。 $ i $ 番目の花は、$ i\ >\ j $ かつ $ i $ 番目の花の種類と $ j $ 番目の花の種類が同じになるような $ j $ が存在すれば受粉します。 高橋君が訪れた $ N $ 個の花の種類の情報が与えられるので、そのうちいくつの花が受粉したか求めてください。 なお、高橋君以外による受粉や自家受粉を考える必要はありません。

Input Format

入力は以下の形式で標準入力から与えられる > $ 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 Format

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

Explanation/Hint

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