Первая строка входных данных содержит целое число $n$ от $1$ до $1000$~--- число бегунов.

Вторая строка содержит $n$ целых чисел $a_1, a_2, \ldots, a_n$, разделённых пробелами, где $a_i$~--- это число бегунов, неожиданно побеждённых бегуном $i$.

Предоставленные данные согласуются с некоторыми возможными результатами соревнования: для всех $i$ верно $a_i \le n - i$.
В частности, $a_n = 0$.
