Có \(n\) câu lạc bộ STEM đăng ký tham gia một kỳ thi thiết kế Robot để chọn ra những thành viên xuất sắc nhất. Hình thức thi là thi theo đồng đội, mỗi đội sẽ gồm các thành viên của cùng một câu lạc bộ và số lượng người trong các đội là bằng nhau.

Các đội được thành lập từ các thành viên của các câu lạc bộ và các câu lạc bộ chỉ thực sự tham gia khi có thể lập các đội thi sao cho không có thành viên nào của câu lạc bộ không tham gia thi được (vì không ở trong đội nào).

Kỳ thi được chia thành hai vòng: vòng loại và vòng chung kết. Ở vòng loại, tất cả các đội của các câu lạc bộ tham gia thi cùng một nội dung và mỗi câu lạc bộ sẽ chọn ra một đội vào dự thi vòng chung kết.

Bài tổ chức muốn chọn kích thước của các đội sao cho tổng số thành viên tham gia vòng chung kết là lớn nhất.

Yêu cầu

• Em hãy lập trình giúp họ thực hiện bài toán trên.

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên dương \(n \le 2 \times 10^5\);
• Dòng thứ hai ghi \(n\) số nguyên dương nằm trong phạm vi \([1...2 \times 10^6]\) cách nhau bởi dấu trống là số thành viên trong các câu lạc bộ.

Dữ liệu ra

• Một dòng chứa số lượng lớn nhất các lập trình viên tham gia vòng chung kết.

Input 1

3
1 2 4

Output 1

4

Input 2

5
4 6 3 8 9

Output 2

9

Giải thích:

• Ở ví dụ \(1\): Chọn kích thước mỗi đội là \(2\), khi đó chỉ các CLB \(2\) và \(3\) tham gia và có \(4\) người tham gia vòng chung kết.
• Ở ví dụ \(2\): Chọn kích thước đội là \(3\), khi đó có \(3\) CLB tham gia \((2, 3, 5)\) và số người ở vòng chung kết là \(9\).

Ràng buộc:

• Có 30% số điểm ứng với các test có \(n \le 1000\).