D. Минимальная куча ли это

Дан массив. Проверьте, образует ли он корректную минимальную кучу: родитель не больше своих детей.

Если да - выведите 0, иначе наименьший индекс $i$, для которого $A[i]$ меньше своего родителя.

Отличие от классной задачи ровно в одном знаке. Это стоит проделать: перепутанный знак - самая частая ошибка при переходе от max-кучи к min-куче, и обнаруживается она обычно уже внутри большого алгоритма, где искать её дорого.

В C++ min-куча из стандартной библиотеки получается так: std::priority_queue<int, std::vector<int>, std::greater<int>>. Обратите внимание, что компаратор greater даёт кучу минимумов - это тоже место, где путаются.

В первой строке - число $N$ ($1 \le N \le 10^5$).

Во второй - $N$ целых чисел, по модулю не превосходящих $10^9$.

Одно число: 0, если массив является минимальной кучей, иначе наименьший нарушающий индекс.