Bài chỉ được chấp nhận các ngôn ngữ C, C++ và Pascal

Vào ngày hè nắng nóng, sau khi giải xong 300 bài code thiếu nhi, Muối mở game lên và chơi nhưng do hay tải game lậu nên máy Muối đã bị nhiễm virus và hiện lên thông báo yêu cầu Muối phải giải được bài toán sau đây: Cho số nguyên không âm ~n~, gọi tích ~n~ số nguyên không âm ~a_i~ là ~G~, bội chung nhỏ nhất ~n~ số nguyên không âm ~a_i~ là ~F~, hãy tính ~\frac{G}{F}~. Vì đã khá mệt sau khi giải nhiều bài, Muối cần bạn giúp.

Input

• Dòng đầu tiên, chứa số ~n~.
• Dòng thứ hai, chứa ~n~ số ~a_i~ ( ~a_i \le 10^7~ ).

Output

• Một dòng chứa số nguyên duy nhất là đáp án. Nếu không có đáp án in ra ~impossible~. Dữ liệu đảm bảo đáp án không lớn hơn ~10^{18}~

Sample Input 1

3
1 2 3

Sample Output 1

1

Subtask

• ~50\%~ số test có ~n \le 21~
• ~50\%~ số test còn lại có ~n \le 100~

Giải thích ví dụ

Ở ví dụ, ta có: ~G~ = ~1 \times 2 \times 3 = 6~, ~F~ = ~6~ => ~\frac{G}{F}~ = ~\frac{6}{6}~ = ~1~ .