eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

За кефірчиком!

За кефірчиком!

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

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

Оскільки він давно живе зі своїм племенем, то він знає для кожного індіанця, який стоїть у черзі, скількох чоловік той готовий пропустити у черзі попереду себе. Володіючи цією інформацією, а також знаючи у якому порядку усі стоять у черзі, Колгатці хоче взнати, як близько до початку черги він може опинитись. Допоможіть йому у цьому!

Вхідні дані

Перший рядок містить кількість індіанців n (1n100000) у черзі. Другий рядок містить n цілих чисел a[i] (0a[i]n) - кількість індіанців, яку готовий пропустити індіанець, який стоїть i-им з початку у черзі.

Вихідні дані

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

Приклад

Вхідні дані #1
3
1 3 0
Вихідні дані #1
3
Вхідні дані #2
4
1 2 3 4
Вихідні дані #2
1