Если $$$q_i < q_j$$$, то $$$j$$$-ый ребёнок не может заплакать раньше $$$i$$$-ого.
Значит дети начинают плакать в порядке увеличения их плаксивости.
Отсортируем $$$q_i$$$.
Будем поддерживать количество уже плачущих детей A и идти в порядке увеличения $$$q_i$$$.
Если текущее $$$q_i > A$$$, то и все следующие $$$q_j > A$$$, то есть больше никто не заплачет и ответ «NO».
Иначе увеличиваем $$$A$$$ на 1 (ребёнок заплакал) и переходим к следующему ребёнку. Если дети кончились, значит все дети уже плачут и ответ «YES».