コンテスト中の解法 全ての数字の登場回数を記録しておく 全ての数字を見たときに含まれてない最小値を持っておく 配列を逆順に見ていく 見ている数が最小値未満ならその数の登場回数を1減らす 登場回数が0になった場合、その数は以降に現れないのでそれを最小値とする 登場回数の記録、最初の最小値の計算、最小値の更新…