package main import ( "bufio" "fmt" "os" "strconv" ) func nextInt(sc *bufio.Scanner) int { sc.Scan() i, e := strconv.Atoi(sc.Text()) if e != nil { panic(e) } return i } func nextString(sc *bufio.Scanner) string { sc.Scan() return sc.Text() } func maxCount(counter map[string]int) int { maxCount := 0 for _, v := range counter { if v > maxCount { maxCount = v } } return maxCount } func main() { sc := bufio.NewScanner(os.Stdin) n := nextInt(sc) counter := make(map[string]int) for i := 0; i < n; i++ { zodiac := nextString(sc) counter[zodiac] += 1 } mc := maxCount(counter) if mc > (n+1)/2 { fmt.Println("NO") } else { fmt.Println("YES") } }