n=gets.to_i #number of animals a=$stdin.read.split(?\n).map().sort #array of animals a.each {|str| m=(m>a.count(str)? m:a.count(str)) } flag = 0 if n%2==0 if m<=n/2 flag=1 end else if m<=(n+1)/2 flag=1 end end if flag==1 puts "YES" elsif flag==0 puts"NO" end