package main import ( "bufio" "fmt" "os" "strconv" ) var sc = bufio.NewScanner(os.Stdin) func nextInt() int { sc.Scan() i, _ := strconv.Atoi(sc.Text()) return i } func nextStr() string { sc.Scan() return sc.Text() } func get(n int) []string { inputs := make([]string, n) for index := range inputs { inputs[index] = nextStr() } return inputs } func main() { sc.Split(bufio.ScanWords) n := nextInt() etos := get(n) m := make(map[string]int) for _, eto := range etos { m[eto]++ } for _, count := range m { if count == n || count > n/2+1 { fmt.Println("NO") return } } fmt.Println("YES") }