No.79 過小評価ダメ・ゼッタイ
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。