该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小美有一些袜子，它们被围成一圈摆放。每只袜子都有初始长度。小美用剪刀按照以下规则修剪袜子：

1. 从第一只袜子开始修剪，每次修剪长度1。
2. 每次修剪后，小美会按照当前最小的未使用素数作为间隔来修剪下一只袜子。例如，第一次修剪后，间隔2只袜子修剪下一只；第二次修剪后，间隔3只袜子修剪下一只；第三次修剪后，间隔5只袜子修剪下一只，以此类推。
3. 如果某只袜子的长度被修剪到0，这只袜子就会从圈中消失。

请计算并输出哪只是第一次消失的袜子（按1开始的编号）。

输入格式

第一行一个整数n，表示袜子的只数（1 ≤ n ≤ 1000）。

第二行n个正整数，每个正整数用空格隔开，表示每只袜子初始的长度（1 ≤ 袜子长度 ≤ 1000）。

输出格式

输出一个数字，表示第一次消失的袜子的编号（按1开始）。

样例输入

5
5 4 3 2 1

样例输出

4

样例解释

初始状态：袜子长度依次为5, 4, 3, 2, 1。

第一次修剪：修剪第一只袜子，长度变为4。

第二次修剪：接下来按照素数2的间隔，修剪第4只袜子，长度变为1。

第三次修剪：接下来按照素数3的间隔，修剪第3只袜子，长度变为2。

第四次修剪：接下来按照素数5的间隔，修剪第4只袜子，长度变为0，成为第一次消失的袜子。

数据范围与提示

• 对于50%的数据，1 ≤ n ≤ 100；1 ≤ 袜子长度 ≤ 100。
• 对于100%的数据，1 ≤ n ≤ 1000；1 ≤ 袜子长度 ≤ 1000。第1e6个质数大小为15485863