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 A_i là các phần tử của dãy A (A_i <= 10⁶).

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".