F. Ручки и дни недели
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Степана есть n ручек. Каждый день он пользуется ими, причём в i-й день он использует ручку номер i. В (n + 1)-й день он вновь использует ручку номер 1, в (n + 2)-й — ручку номер 2 и так далее.

Каждый рабочий день (с понедельника до субботы, включительно) Степан расходует ровно 1 миллилитр чернил той ручки, которой пользуется в этот день. В воскресенье у Степана выходной, поэтому он совсем не тратит чернил ручки, которую использует в этот день.

Степан знает, сколько миллилитров чернил в каждой из его ручек. Сегодня начало понедельника и Степан будет использовать в этот день ручку номер 1. Перед вами стоит задача определить номер ручки, которая закончится раньше всех (то есть в ней не останется чернил), если Степан будет использовать ручки согласно условиям, описанным выше.

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

В первой строке следует целое число n (1 ≤ n ≤ 50 000) — количество ручек, которые есть у Степана.

Во второй строке следует последовательность целых чисел a1, a2, ..., an (1 ≤ ai ≤ 109), где ai равно количеству миллилитров чернил, которые изначально есть в ручке номер i.

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

Выведите номер ручки, которая закончится раньше всех (то есть в ней не останется чернил), если Степан будет использовать ручки согласно описанным условиям. Ручки нумеруются в том же порядке, в котором заданы во входных данных. Нумерация начинается с единицы.

Обратите внимание, что ответ всегда однозначен, так как несколько ручек не могут закончиться одновременно.

Примеры
Входные данные
3
3 3 3
Выходные данные
2
Входные данные
5
5 4 5 4 4
Выходные данные
5
Примечание

В первом примере расходование чернил в ручках выглядит следующим образом:

  1. в день номер 1 (понедельник) Степан будет использовать ручку номер 1, после чего в ней останется 2 миллилитра чернил;
  2. в день номер 2 (вторник) Степан будет использовать ручку номер 2, после чего в ней останется 2 миллилитра чернил;
  3. в день номер 3 (среда) Степан будет использовать ручку номер 3, после чего в ней останется 2 миллилитра чернил;
  4. в день номер 4 (четверг) Степан будет использовать ручку номер 1, после чего в ней останется 1 миллилитр чернил;
  5. в день номер 5 (пятница) Степан будет использовать ручку номер 2, после чего в ней останется 1 миллилитр чернил;
  6. в день номер 6 (суббота) Степан будет использовать ручку номер 3, после чего в ней останется 1 миллилитр чернил;
  7. в день номер 7 (воскресенье) Степан будет использовать ручку номер 1, но так как это выходной, в этот день он не потратит чернил этой ручки;
  8. в день номер 8 (понедельник) Степан будет использовать ручку номер 2, после чего в ней не останется чернил, то есть она закончится.

Поэтому, первой ручкой, в которой не останется чернил, является ручка номер 2.