Cho ~N\ (N ≤10)~ số nguyên dương ~a_1, a_2, …, a_N\ (a_i ≤ 10^9)~. Tìm ước số chung lớn nhất, bội số chung nhỏ nhất của ~N~ số trên (chú ý: BSCNN có thể rất lớn).

Input

• Dòng đầu chứa số nguyên dương ~N~.
• Dòng thứ hai chứa ~N~ số nguyên ~a_1, a_2, …, a_N~.

Output

• Dòng đầu ghi ước chung lớn nhất của ~N~ số đã cho;
• Dòng sau ghi bội chung nhỏ nhất của ~N~ số đó.

Sample

Input #1

3
2 6 15

Output #1

1
30

Problem source: Chuyên Sơn La Online Judge