問題一覧 > 通常問題

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

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 702
作問者 : yoza
3 ProblemId : 202 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2015-11-14 17:47:11

問題文

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

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

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

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

入力

N
L1 L2  LN

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

出力

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

サンプル

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

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

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

13 が同数なのでより高いレベルの 3 となる。

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

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