#!/bin/ruby n = gets.strip.to_i types = gets.strip types = types.split(' ').map(&:to_i) # your code goes here frequencies = Hash.new(0) types.each { |type| frequencies[type] += 1} max_type = 1 max_freq = 1 frequencies.each do |type, freq| if freq > max_freq max_freq = freq max_type = type end max_type = type if max_freq == freq end puts max_type