Bán táo
Cửa hành X có bán rất nhiều loại hoa quả. Nhưng đặc biệt, khách hàng rất thích mua táo tại cửa hàng này. Hôm nay, có tất cả $N$ người muốn mua táo, người thứ $i$ sẵn sàng trả $a_i$ đồng cho một quả táo, và mỗi người họ cũng chỉ mua một quả.
Chủ cửa hàng sau khi biết điều này muốn đặt một mức giá mỗi quả là $k$ và ông sẽ bán cho những ai sẵn sàng trả ít nhất $k$ đồng. Dù rất muốn bán cho tất cả, nhưng ông muốn tối ưu lợi nhuận. Vì vậy, hãy giúp chủ cửa hàng biết số tiền bán táo nhiều nhất mà ông nhận được là bao nhiêu?
Dữ liệu
- Dòng duy nhất chứa số nguyên dương $N$ $(1\le N \le 10^5)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i$ $(1\le a_i \le 10^6)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
4
1 2 5 4
output
8
Giải thích
Chọn giá táo mỗi quả là 4 đồng. Sẽ có 2 khách hàng mua được táo, vì vậy số tiền ông nhận được là 8 đồng.
Comments