TH_003 Tìm ước số chung lớn nhất

Cho mảng A gồm n phần tử. Hãy thay giá trị phần từ thứ i trong mảng để ước số chung của các phần tử trong mảng là lớn nhất.

Ví dụ: A= {3 6 4 12 9} Kết quả: Vị trí thay là 3 (giá trị 4) sẽ thay bằng 3

Dữ liệu vào:

Dòng dầu chứa số n

Dòng tiếp theo chứa n số số

Dữ liệu ra: vị trí số cần thay và giá trị sẽ thay

INPUT

5

3 6 4 12 9

OUTPUT

3 3