package main
import (
"fmt"
)
func main() {
var n int
fmt.Scan(&n)
nums := make([]int, n)
for i:=0; i < n; i++ {
fmt.Scan(&nums[i])
}
m := make(map[int]int)
for _, v := range nums {
m[v]++
}
if len(m) != 9 {
fmt.Println("NO")
return
}
min_count := n/9
for _, v := range m {
if v < min_count {
fmt.Println("NO")
return
} else if v - min_count > 1 {
fmt.Println("NO")
return
}
}
fmt.Println("YES")
}

京公网安备 11010502036488号