#!/bin/ruby n = gets.strip.to_i types = gets.strip types = types.split(' ').map(&:to_i) # your code goes here r = {} (1..5).each{|i| r[i] = types.count(i)} r = r.sort{ |(k1, v1), (k2, v2)| [v2, k1] <=> [v1, k2] } puts r.first[0]