# 入力された値を受け取る # N の値は無視してもらって OK N = gets.chomp.to_i # tallyを使うと配列に含まれる要素の数を数え上げた結果がhashで返ってくる # ex) [1, 3, 1, 2].tally => {1=>2, 3=>1, 2=>1} Ls = gets.chomp.split.map(&:to_i).tally # hashのkeyを降順でソートする # sortのみだと昇順でソートされるので、reverseを付けて逆順(降順)にする # arrayで返ってくるので、to_hでhashにする # hashの中で最大のvalueを持つkeyを取得し、出力する # 最大のvalueを持つkeyが複数あった場合、降順でソートしているため一番最初に見つかったkeyが取得される puts Ls.sort.reverse.to_h.key(Ls.values.max)