Mô tả và yêu cầu

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ó 𝑁 cung thủ đang bắn tên vào
các mục tiêu đó. Cung thủ thứ 𝑖 bắn trúng vào tất cả các mục tiêu là bội số của 𝑘𝑖.
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.

Dữ liệu vào

+ Dòng đầu tiên chứa số 𝑁 là số lượng cung thủ (1 ≤ 𝑁 ≤ 15).
+ Dòng tiếp theo chứa 𝑁 số nguyên dương 𝑘1, 𝑘2, … ,𝑘𝑛, trong đó số thứ 𝑖 biểu thị giá
trị 𝑘𝑖 của cung thủ thứ 𝑖 (1 ≤ 𝑘𝑖 ≤ 48, 1 ≤ 𝑖 ≤ 𝑁).
Kết quả ra: Ghi một số nguyên duy nhất là đáp án của bài toán.

Ví dụ

Input      Output
                                               3          12
                                               2 3 4
    Giải thích:
    Cung thủ thứ nhất bắn trúng vào các mục tiêu là bội của 2 tức là 2, 4, 6, 8, 10, 12, 14, …
    Cung thủ thứ hai bắn trúng vào các mục tiêu là bội của 3 tức là 3, 6, 9, 12, 15, 18, 21, …
    Cung thủ thứ ba bắn trúng vào các mục tiêu là bội của 4 tức là 4, 8, 12, 16, 20, 24, 28, …
    Nên mục tiêu nhỏ nhất mà cả ba cung thủ trên đều bắn trúng là 12.
    Giới hạn:  60% test có 𝑘𝑖       ≤  20;    𝑁  ≤  5
                  40% test có 𝑘𝑖    ≤  48;    𝑁  ≤  15