Все знают спагетти-сортировку. Вы решили реализовать аналоговый алгоритм сортировки, но обнаружили, что у вас закончились спагетти! Единственные макаронные изделия, которые у вас есть - равиоли, но это вас не остановит...

Вы придумали следующий алгоритм. Для каждого числа в массиве a_i постройте стопку из a_i равиоли. На картинке показана стопка для a_i = 4.

Расположите стопки в ряд в том же порядке, в котором числа находились в заданном массиве. Найдите самую высокую стопку (если стопок максимальной высоты несколько, выберите самую левую). Удалите ее из ряда и добавьте ее высоту в конец массива-результата. Сдвиньте стопки так, чтобы между ними не было промежутка на месте удаленной стопки. Повторяйте процесс, пока в ряду остается хотя бы одна стопка.

Вы в восторге от придуманного алгоритма, но, попробовав его на нескольких наборах входных данных, понимаете, что он не всегда сортирует входной массив правильно. Если на любом этапе рядом оказываются две стопки равиоли, чья высота отличается на два или больше, верхний равиоль из более высокой стопки соскальзывает на более низкую стопку.

Вам дан входной массив. Определите, правильно ли отсортирует его описанный алгоритм.