D. Куча ли это

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

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

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

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

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