Sắp đến đợt kiểm tra học kì , Nam rất lo lắng về điểm môn tin học . Vì Nam là 1 học sinh giỏi toàn diện nên cậu muốn điểm môn tin phải cao . Sau khi học tất cả kiến thức cơ bản , cậu thấy môn tin học cực kì dễ dàng . Đến hôm kiểm tra , thầy cho 1 bài khá khó nên Nam không làm được , vì thế nên Nam nhờ các Luyencode Coder làm hộ bài .

Đề bài : Cho 1 dãy ~ a_i ~ có n phần tử . Bạn hãy thay thế 1 phần tử trong đoạn ~ [1,10^9] ~ của dãy ~ a_i ~ để tạo ước chung lớn nhất của dãy ~ a_i ~. Hãy in ra ước chung lớn nhất của dãy ~ a_i ~ .

Input

Dòng 1 là số nguyên n (~ 1 \le n \le 10^6 ~) ,

Dòng 2 là n số nguyên ~ a_i ~ (~ 1 \le a_i \le 10^6 ~) .

Output

Là đáp án của bài toán mà Nam nhờ code hộ .

Sample

Input #1

3
4 6 3

Output #1

3

Hint

Thay đổi ~ a_1 ~ thành bất kì số nào chia hết cho 3 .