問題一覧 > 通常問題

No.182 新規性の虜

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 630
作問者 : 紙ぺーぱー紙ぺーぱー
5 ProblemId : 485 / 出題時の順位表 / 自分の提出
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。