Số siêu nguyên dương (Yang Super) của một dãy số chính là UCNN (khác 1) của các phần tử có trong dãy. 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 | output |
|
3 1 2 3 |
LN |
|
3 2 4 6 |
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.