問題一覧 > 通常問題

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

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 597
作問者 : yozayoza
1 ProblemId : 202 / 出題時の順位表
問題文最終更新日: 2015-11-14 17:47:11

問題文

競技プログラミングの出題サイト 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

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。