Đề bài

Thầy giáo giao cho Lam một bài tập liên quan đến chia hết.

Cho một dãy gồm \(n\) số nguyên \(a_1, a_2, ..., a_n\). Nhiệm vụ của bạn là tìm vị trí xuất hiện đầu tiên của một phần tử \(a_i\) sao cho tất cả các số trong dãy đều chia hết cho \(a_i\).

Lưu ý: Nếu có nhiều giá trị thỏa mãn, hãy chọn giá trị lớn nhất trong số đó, và in ra vị trí xuất hiện đầu tiên của nó (theo thứ tự trong dãy). Nếu không có số nào thỏa mãn, in ra -1.

Dữ liệu vào

• Dòng đầu tiên là số nguyên \(n\) — độ dài của dãy (\(1 \leq n \leq 10^6\)).
• Dòng thứ hai gồm \(n\) số nguyên \(a_1, a_2, ..., a_n\) (\(1 \leq a_i \leq 100\))

Dữ liệu ra

• Một dòng in ra vị trí xuất hiện đầu tiên của số tìm được, nếu không tồn tại đáp án thỏa mãn in ra -1.

Sample Input 1

3
2 2 4

Sample Output 1

1

Sample Input 2

5
2 1 3 1 6

Sample Output 2

2

Sample Input 3

3
3 2 5

Sample Output 3

-1

Sample Input 4

2
4 6

Sample Output 4

-1