За кефірчиком!
Індіанці Йюльйа доже полюбляють дотримуватись традицій предків та кефірчик. Одна з традицій полягає у тому, що кожного вечора усі індіанці приходять до Голавного Храму і отримують Вечірній Кефірчик.
Звичайно ж, за багато років індіанці вже навчились організовувати чергу за Кефірчиком і отримувати Кефірчик точно у тому ж порядку, у якому вони приходять до Головного Храму. На жаль, індіанець Колгатці дуже часто запізнюється і останнім приходить до Головного Храму. Але йому не хочеться отримувати свою порцію кефіру останнім! Тому він намагається пробратись якомога ближче до початку черги. Для цього йому потрібно вмовити деяких індіанців, які стоять перед ним у черзі, пропустити його. При цьому, якщо якісь індіанці відмовляються пропускати його вперед, Колгатці може просуватись вперед по черзі разом з цими індіанцями.
Оскільки він давно живе зі своїм племенем, то він знає для кожного індіанця, який стоїть у черзі, скількох чоловік той готовий пропустити у черзі попереду себе. Володіючи цією інформацією, а також знаючи у якому порядку усі стоять у черзі, Колгатці хоче взнати, як близько до початку черги він може опинитись. Допоможіть йому у цьому!
Вхідні дані
Перший рядок містить кількість індіанців n (1 ≤ n ≤ 100000) у черзі. Другий рядок містить n цілих чисел a[i] (0 ≤ a[i] ≤ n) - кількість індіанців, яку готовий пропустити індіанець, який стоїть i-им з початку у черзі.
Вихідні дані
Виведіть номер самої ранньої позиції у черзі, на якій може опинитись Колгатці.