Trường Đại Học Bò

Farmer John đang mở một trường đại học cho bò. Có $N$ con bò ($1\le N\le {10}^5$), con bò thứ $i$ sẵn sàng trả tối đa $c_i$ đồng học phí ($1\le c_i\le {10}^6$).

Farmer John cần đặt một mức học phí chung cho tất cả các con bò. Một con bò sẽ chỉ nhập học nếu mức học phí không vượt quá số tiền tối đa mà nó sẵn sàng trả. Doanh thu của Farmer John bằng mức học phí nhân với số con bò nhập học.

Hãy tìm doanh thu tối đa mà Farmer John có thể đạt được, và mức học phí tương ứng (nếu có nhiều mức học phí cho cùng doanh thu tối đa, chọn mức nhỏ nhất).

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $N$.
• Dòng thứ hai chứa $N$ số nguyên $c_1,c_2,\dots ,c_N$.

Dữ liệu ra

In ra hai số nguyên: doanh thu tối đa và mức học phí tối ưu.

Ràng buộc

• $1\le N\le {10}^5$
• $1\le c_i\le {10}^6$

Ví dụ