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") }