Có ~N~ câu lạc bộ tin học đăng ký tham gia một kỳ thi để chọn ra những lập trì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 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 chung một bài và mỗi câu lạc bộ sẽ chọn ra một đội vào dự thi vòng chung kết.

Yêu cầu: Ban 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. Viết chương trình giúp họ thực hiện điều này.

Input

• 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 \dots 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ộ.

Output

• 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.

Sample Input 1

3
1 2 4

Sample Output 1

4

Sample Input 2

5
4 6 3 8 9

Sample Output 2

9