No.182 新規性の虜

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 454
作問者 : 紙ぺーぱー紙ぺーぱー
5 ProblemId : 485 / 出題時の順位表

問題文

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

全て新規性がありそうなこともあります。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。