package main import "fmt" func main() { var N int fmt.Scanf("%d", &N) var mp = map[string]int{} for i := 0; i < N; i++ { var s string fmt.Scanf("%s", &s) mp[s]++ } for _, v := range mp { // 偶数なら N/2+1 以上 奇数ならN/2+2 以上ならダメ if v > ((N + 1) / 2) { fmt.Println("NO") return } } fmt.Println("YES") }