Một công ty sản xuất nội thất có ~n~ đội, đội thứ ~i~ đang cần các đoạn gỗ độ dài ~a_i~ để lắp ghép. Công ty sẽ đặt hàng các thanh gỗ dài cùng kích thước để có thể phù hợp với tất cả các đội. Thanh gỗ dài phù hợp với đội ~i~ nếu có thể cắt thanh gỗ dài đó thành các đoạn có độ dài bằng ~a_i~ để sử dụng mà không thừa bất cứ khúc nào. Để dễ dàng vận chuyển, giám đốc công ty muốn độ dài thanh gỗ đặt hàng về là ngắn nhất có thể.

Yêu cầu: Cho biết ~n~ và các giá trị ~a_1, a_2, \dots, a_n~. Hãy tính độ dài ngắn nhất của thanh gỗ phù hợp với tất cả các đội được công ty đặt hàng về.

Input

• Dòng đầu tiên chứa số nguyên dương ~n~ ~(2 \le n \le 6)~.

• Dòng thứ 2 chứa ~n~ số nguyên dương ~a_1, a_2, \dots, a_n~ ~(a_i \le 1000)~.

Output

Một số nguyên duy nhất là độ dài thanh gỗ tìm được.

Scoring

Sample Input 1

2
5 6

Sample Output 1

30

Sample Input 2

3
2 10 4

Sample Output 2

20

Notes

Giải thích ví dụ 1: Có 2 đội, đội thứ nhất cần các đoạn gỗ độ dài 5, đội thứ hai cần các đoạn gỗ độ dài 6. Độ dài thanh gỗ thích hợp là 30. Một thanh gỗ đội thứ nhất có thể cắt thành 6 đoạn, đội thứ hai có thể cắt thành 5 đoạn mà không dư thừa bất cứ khúc gỗ nào.