package main import . "fmt" func main() { var n int Scan(&n) m := map[string]int{} max := 0 for i:=0;imax { max =m[a] } } if max>(n+1)/2 { Println("NO") } else { Println("YES") } }