No.79 過小評価ダメ・ゼッタイ

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

問題文

競技プログラミングの出題サイト yurucoder では問題ごとにレベルが設定されています。

問題のレベルはユーザーからアンケートを取り以下のルールで決められます。

  • \(N\)人のユーザーは問題のレベルをそれぞれ \(L_i\) として評価する。 \((1 \leq i \leq N)\)
  • 多数決を取り、最もユーザーからの回答が多いレベルをその問題のレベルとする。
  • 最も多い回答を得たものが複数ある場合は、よりレベルの高い方を採用する。

このルールに従い、ユーザーから得た評価から問題のレベルを求めてください。

入力

\(N\)
\(L_1\) \(L_2\) \(\dots\) \(L_N\)

\(1\)行目に、アンケートに回答するユーザー数を表す整数 \(N\) \((1 \leq N \leq 10^5)\) が与えられます。
\(2\)行目に、各ユーザーの回答したレベルを表す整数 \(L_i\) \((1 \leq Li \leq 6)\) がスペース区切りで与えられます。

出力

多数決で得られた問題のレベルを出力してください。

サンプル

サンプル1
入力
5
2 1 2 3 2
出力
2

最も回答の多い \(2\) のレベルとなる。

サンプル2
入力
5
1 2 3 3 1
出力
3

\(1\) と \(3\) が同数なのでより高いレベルの \(3\) となる。

サンプル3
入力
10
5 3 5 6 3 6 2 3 5 6
出力
6

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

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