Anh Ali Vũ có nuôi một đàn gồm ~n~ con bò sữa, mỗi con có một chuồng riêng. Tuy nhiên, đàn bò của anh rất kén ăn nên con nào cũng ốm yếu (xem trong ảnh), còn bỏ thừa cỏ: con thứ ~i~ đang bỏ thừa ~a_i~ đơn vị cỏ, giả sử đây là các số nguyên dương. Vì thế, một ngày nọ, anh đã bỏ đói chúng vài ngày rồi mới cho ăn: với độ đói bụng ~k~ là số nguyên dương, bò sẽ nhai lượng cỏ là ~k~ vừa đủ để hết đói bụng. Sau khi được anh Vũ nạp lại cỏ, lũ bò lại khá kén chọn, mỗi con chỉ bắt đầu ăn cỏ nếu số cỏ của chúng có là chia hết cho ~k~ (để ăn vừa hết trong vài lần nhai tiếp theo, không bỏ thừa nữa), số cỏ nào không chia hết thì bò lại tiếp tục nhịn, không thèm ăn. Hãy giúp anh Vũ chọn ra số ~k~ hợp lý để có ít nhất ~2~ con bò sẽ ăn cỏ và tổng lượng cỏ ăn được của các con bò là nhiều nhất nhé.

Input

Dòng đầu tiên ghi số nguyên dương ~n~ với ~2 \le n \le 2.10^5~, trong dòng thứ hai, ghi ~n~ số nguyên dương nằm trong phạm vi ~1,2,...,2.10^6~ (các số này không nhất thiết phân biệt).

Output

Số cỏ lớn nhất mà các con bò sẽ ăn nếu như anh Vũ bỏ đói chúng thích hợp.

Sample Input 1

3
2 3 5

Sample Output 1

3

Giải thích: anh Vũ sẽ bỏ đói các con bò với độ bỏ đói là ~1~, khi đó sẽ có ba con cùng ăn với tổng lượng cỏ là ~1 \times 3 = 3~; còn nếu bỏ đói với độ bỏ đói là ~5~ thì chỉ có con cuối là ăn cỏ, không thoả mãn điều kiện.

Sample Input 2

5
7 28 4 8 12

Sample Output 2

16

Giải thích : anh Vũ sẽ bỏ đói các con bò với độ bỏ đói là ~4~, khi đó sẽ có ~4~ con bò cuối ăn cỏ với tổng lượng ăn được là ~4 \times 4 = 16~, nếu anh Vũ bỏ đói chúng với độ bỏ đói là ~7~ thì hai con đầu sẽ ăn cỏ nhưng tổng lượng ăn được chỉ là ~2 \times 7 = 14~.