Những vấn đề bất ngờ với cơ quan thực thi pháp luật đã thuyết phục Mirko đảm nhận một nghề nghiệp ít sinh lợi hơn nhưng ít mơ hồ về mặt đạo đức hơn: anh đã trở thành người tổ chức chính của một cuộc thi khoa học máy tính đồng đội.

Có ~N~ câu lạc bộ CS muốn tham gia cuộc thi. Chủ tịch các câu lạc bộ khá cứng đầu và sẽ chỉ tham gia cuộc thi nếu quy mô đội thi cho phép tất cả thành viên câu lạc bộ có thể tham gia.

Cuộc thi bao gồm hai vòng: vòng loại và vòng chung kết. Tất cả các đội tham gia thi đấu phải có số lượng thành viên bằng nhau và tất cả các thành viên của một đội phải thuộc cùng một câu lạc bộ. Bất kỳ số đội nào của mỗi câu lạc bộ đều có thể tham gia vào vòng loại và đội xuất sắc nhất của mỗi câu lạc bộ sẽ giành được một suất vào vòng chung kết.

Mirko nhận thức được rằng, với một cuộc thi mới và chưa được chứng minh, anh ấy cần được công chúng biết đến. Vì lý do đó, anh ấy muốn đặt quy mô đội sao cho số lượng cá nhân tham gia trận chung kết càng nhiều càng tốt.

Hãy nhớ rằng, mỗi câu lạc bộ tham gia có quyền có một đội vào vòng chung kết. Hơn nữa, ít nhất phải có hai câu lạc bộ tham gia cuộc thi, nếu không cuộc thi sẽ quá nhàm chán để thu hút các nhà tài trợ.

Xác định số lượng người tham gia tối đa có thể trong trận chung kết để Mirko có thể kiểm tra kỹ việc lựa chọn quy mô đội của mình.

Input

• Dòng đầu tiên chứa số nguyên dương ~N~ ~(2 ≤ N \le 200 000)~, số lượng câu lạc bộ.
• Dòng đầu vào thứ hai chứa ~N~ số nguyên được phân tách bằng dấu cách trong khoảng ~[1, 2 000 000]~, số lượng thành viên của mỗi câu lạc bộ.

Output

• Dòng đầu ra đầu tiên và duy nhất phải chứa số lượng người vào chung kết tối đa có thể.

Scoring

• Trong dữ liệu kiểm tra có giá trị ít nhất 30% tổng số điểm, ~N~ sẽ nhỏ hơn ~1000~.

Sample Input 1

3
1 2 4

Sample Output 1

4

Sample Input 2

2
1 5

Sample Output 2

2

Sample Input 3

5
4 6 3 8 9

Sample Output 3

9

Làm rõ ví dụ đầu tiên:

Mirko quyết định ~2~ thành viên mỗi đội, vì vậy câu lạc bộ ~2~ và ~3~ tham gia.