Cho một dãy gồm n số từ \(a1, …, an (ai ≤ 10^9, 2 ≤ n ≤ 1000)\)
Ta gọi ước chung lớn nhất của hai số là “năng lượng” của chúng.
Yêu cầu: Viết chương trình tìm hai số liên tiếp trong dãy có năng lượng lớn nhất.
Dữ liệu: gồm hai dòng:

• Dòng 1: Một số nguyên \(n\) duy nhất.
• Dòng 2: n số nguyên dương \(a1, …, an\) là các phần tử của dãy.
  Kết quả:một số nguyên duy nhất là “năng lượng” lớn nhất tìm được.

Ví dụ đầu vào

6
3 6 9 8 12 5

Ví dụ đầu ra

4