Khi thấy mọi người trong team Dế Mèn đang thảo luận sôi nổi để tạo contest cho các bạn giải trí, Monarchuwu đã rất hào hứng và góp vui bằng một bài như sau:

Cho dãy số \(a\) gồm \(n\) số nguyên dương. Hãy tìm số lớn nhất có dạng \(2^k\) thỏa điều kiện có ít nhất 1 số trong dãy \(a\) chia hết cho nó.

Input

• Dòng đầu là số \(n\) là độ dài của dãy số.
• Dòng thứ 2 là \(n\) số nguyên dương của dãy \(a\)

Output

• In ra số lớn nhất có dạng \(2^k\) thỏa yêu cầu là kết quả cần tìm

Constraints

• \(n \leq 2*10^6\)
• \(a_i \leq 10^{18}\)

Scoring

• Subtask \(1\) (\(56.86\%\) số điểm): \(n \leq 2*10^5\).
• Subtask \(2\) (\(43.14\%\) số điểm): Không có ràng buộc gì thêm.

Example

5
1 2 3 4 5 

4