Бывает ли такой граф

Дана последовательность из $n$ чисел — предполагаемые степени вершин графа без петель и кратных рёбер.

Проверьте два необходимых условия: сумма степеней должна быть чётной, и ни одна степень не должна превосходить $n - 1$. Выведите YES, если оба выполнены, и NO иначе.

В первой строке число $n$ от $1$ до $2 \cdot 10^5$. Во второй строке $n$ чисел от $0$ до $10^9$.

Слово YES или NO.

Чётность суммы следует из того, что каждое ребро добавляет к сумме двойку. Второе условие тоже очевидно: соседей у вершины не может быть больше, чем других вершин.