Given a natural number n and integers a1, a2, ..., an. Find the number of the minimum multiple of a1 (a1>0) among all numbers a1..an. If there are several numbers with a minimum value that is a multiple of a1, then the number of the first of them must be found.
Input: in the first line enter the number N - the number of numbers in the sequence (0<N<100), and then N integers.
Output: print the answer to the problem
Examples
| # |
Input |
Output |
| 1 |
7
4
9
6
-3
-4
8
-2 |
5 |