No.182 新規性の虜
問題文最終更新日: 2020-04-09 17:11:07
問題文
kamipeipaa君は新しいものが大好きです。
kamipeipaa君はある日$N$個の整数$A_1, A_2, A_3,....,A_N$を見つけました。
整数$A_i$に対して,$A_i = A_j$となる$j$が$i$以外に存在しなければ,$A_i$は新規性があるのではないかとkamipeipaa君は考えました。
上記の条件を満たす整数がいくつあるかkamipeipaa君に教えてあげてください。
入力
$N$ $A_1$ $A_2$ ... $A_N$
1行目にkamipeipaa君が見つけた数の総数$N(1 \le N \le 10^{5})$が与えられる。
2行目にkamipeipaa君が見つけた数$A_1, A_2, ...., A_N(1 \le A_i \le 10^{9})$が空白区切りで与えられる。
出力
条件を満たすようなものの数を1行に出力せよ。改行を忘れないこと。
サンプル
サンプル1
入力
5 1 1 2 3 3
出力
1
新規性がありそうなものは2のみです。
サンプル2
入力
6 1 1 1 1 1 1
出力
0
全く新規性がなさそうなこともあります。
サンプル3
入力
6 1 2 3 4 5 6
出力
6
全て新規性がありそうなこともあります。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。