127. АВЛ-сбалансированность

Дерево называется АВЛ-сбалансированным, если для любой его вершины высота левого и правого поддерева для этой вершины различаются не более чем на 1.

Вводится последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит. Постройте дерево, соответствующее данной последовательности.

Определите, является ли дерево сбалансированным, выведите слово YES или NO.