Số siêu nguyên dương (Yang Super) là các số nguyên dương lớn hơn một. Các bạn có một dãy số A gồm N số nguyên dương, được đánh số từ 1. Các bạn hãy giúp Ami tìm ước chung nhỏ nhất là một số siêu nguyên dương của dãy số A. Nói cách khác, các bạn cần tìm số D nhỏ nhất, sao cho D là một số siêu nguyên dương, và các số trong dãy A đều chia hết cho số D này.
Dữ liệu vào
Dòng đầu tiền gồm một số n là chiều dài của dãy số (n <= 170901).
Dòng tiếp theo gồm n số nguyên dương Ai là các phần tử của dãy A (Ai <= 106).
Dữ liệu ra
In ra ước chung nhỏ nhất là số siêu nguyên dương của dãy số. Nếu không tồn tại số siêu nguyên dương nào, in ra "LN".
Input
3
1 2 3
Output
LN
Input
3
2 4 6
Output
2
Giải thích
Ở ví dụ 1, không có số siêu nguyên dương nào là ước của 1.
Ở ví dụ 2, 2 4 6 đều chia hết cho 2, và đây là số siêu nguyên dương nhỏ nhất.