Индейцы Йюльйа очень любят соблюдать традиции предков и кефирчик. Одна из традиций заключается в том, что каждый вечер все индейцы приходят к Главному Храму и получают Вечерний Кефирчик.

Конечно же, за много лет индейцы уже научились организовывать очередь за Кефирчиком и получать Кефирчик ровно в том порядке, в котором они приходят к Главному Храму. К сожалению, индеец Колгатци очень часто опаздывает и последним приходит к Главному Храму. Но ему не хочется получать свою порцию кефира последним! Поэтому он старается пробраться как можно ближе к началу очереди. Для этого ему надо упросить некоторых индейцев, стоящих перед ним в очереди, пропустить его. При этом, если какие-то индейцы отказываются пропускать его вперёд, Колгатци может продвигаться вперёд по очереди вместе с этими индейцами.

Поскольку он давно живёт со своим племенем, то он знает для каждого индейца, стоящего в очереди, скольких человек тот готов пропустить в очереди вперёд себя. Обладая этой информацией, а также зная в каком порядке все стоят в очереди, Колгатци хочет узнать, как близко к началу очереди он может оказаться. Помогите ему в этом!

Входные данные

Первая строка содержит количество индейцев n (1 ≤ n ≤ 100000) в очереди. Вторая строка содержит n целых чисел ai (0 ≤ ai ≤ n) - количество индейцев, которых готов пропустить индеец, стоящий i-ым с начала в очереди.

Выходные данные

Выведите номер самой ранней позиции в очереди, на которой может оказаться Колгатци.