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