n=gets.to_i a=$stdin.read.split(?\n).map().sort if n==1 puts "YES" return end m=0 a.each {|str| m=(m>a.count(str)? m:a.count(str)) } flag = 0 if n%4==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