SEA Games 31 có tổ chức nội dung thi bắn cung tên. Ban tổ chức đã chuẩn bị rất nhiều các mục tiêu để bắn, các mục tiêu được đánh số bắt đầu từ ~1~.

Có ~N~ cung thủ đang bắn tên vào các mục tiêu đó. Cung thủ thứ ~i~ bắn trúng vào tất cả các mục tiêu là bội số của ~k_i~.

Yêu cầu

Hãy tìm mục tiêu có giá trị nhỏ nhất mà tất cả các cung thủ đều bắn trúng.

Input

• Dòng đầu tiên chứa số nguyên ~N~ là số lượng cung thủ.
• Dòng tiếp theo chứa ~N~ số nguyên dương ~k_1, k_2, \ldots, k_N~.

Điều kiện:

• ~1 \le N \le 15~
• ~1 \le k_i \le 48~

Output

Ghi một số nguyên duy nhất là đáp án của bài toán.

Subtasks

• 60% số điểm: ~k_i \le 20~, ~N \le 5~
• 40% số điểm: ~k_i \le 48~, ~N \le 15~

Sample Input

3
2 3 4

Sample Output

12

Giải thích

• Cung thủ thứ nhất bắn trúng các mục tiêu là bội của ~2~: ~2, 4, 6, 8, 10, 12, \ldots~
• Cung thủ thứ hai bắn trúng các mục tiêu là bội của ~3~: ~3, 6, 9, 12, 15, \ldots~
• Cung thủ thứ ba bắn trúng các mục tiêu là bội của ~4~: ~4, 8, 12, 16, \ldots~

Do đó, mục tiêu nhỏ nhất mà tất cả đều bắn trúng là ~12~.