Магазин працював \(N\) днів починаючи з понеділка. Відома виручка в гривнях за кожен день. Визначіть в якій день тижня відбувались найбільші продажі

Формат вхідних даних

В першому рядку число \(N\) (\(7 \le N \le 700\)). \(N\) буде кратне 7.
В другому \(N\) чисел через пробіл (\(0 \le Ai \le 10000\))

Формат вихідних даних

Виведіть номер дня тижня в який відбувалось найбільше продажів (1 - понеділок, 2 - вівторок,.... , 7 - неділя )

Приклад вхідних даних

14
0 0 0 1000 0 5000 5000 0 0 0 1000 100 4000 3000

Приклад вихідних даних

6

Пояснення до прикладу

За дві суботи (6-те число і 13-те число) було продано товарів на 5000+4000=9000 грн, це найбільший показник серед усіх днів тижня.
Отже відповідь - субота (6-й день тижня)