Problem ID:
specialgift
Points:
1.3 (partial)
Time limit:
1.0s
Memory limit:
512M
Input:
stdin
Output:
stdout
Author:
Problem types
Tập đoàn ~ABC~ hiện đang cho ra mắt một mẫu PC (máy tính) có thể chiến mọi loại ~\dots~ phần mềm học tập. Đồng thời có một chương trình khuyến mãi là sẽ tặng miễn phí ~10~ sản phẩm cho ~10~ người đầu tiên giải được câu đố mà chủ tịch ~K~ đưa ra. Câu đố gồm một dãy số có ~N~ phần tử, việc của bạn chính là tìm ra một số trong dãy có tổng các chữ số là lớn nhất, nếu có nhiều đáp án thì phải đưa ra số lớn nhất trong các đáp án. Là một học sinh đam mê với việc học tập và chỉ còn duy nhất ~1~ sản phẩm, bạn hãy cố gắng giải quyết câu đố và đem phần thưởng về cho gia đình (hoặc là cho bạn).
Dữ liệu vào
- Dòng đầu tiên chứa một số nguyên ~N~ là số phần tử trong dãy số ~(1 \leq N \leq 10^{5})~.
- Dòng thứ hai chứa ~N~ số nguyên dương ~a_{1}, a_{2}, \dots a_{N}~ cách nhau bởi dấu cách ~(1 \leq a_{i} \leq 10^{1000})~.
Kết quả ra
- In ra một số duy nhất trong dãy số có tổng các chữ số là lớn nhất, nếu có nhiều đáp án thì phải đưa ra số lớn nhất trong các đáp án.
Ràng buộc
- Subtask ~1~ ~(40 \%)~: ~1 \leq a_{i} \leq 10^{9}~.
- Subtask ~2~ ~(60 \%)~: Không có ràng buộc gì thêm.
Ví dụ ~1~
Dữ liệu vào
3
42 31 222
Kết quả ra
222
Ví dụ ~2~
Dữ liệu vào
4
12 40 44 81
Kết quả ra
81
Giải thích
- Trong ví dụ ~1~, ta có ~2~ số có tổng các chữ số lớn nhất là ~42~ và ~222~ với tổng các chữ số là: ~4 + 2 = 2 + 2 + 2 = 6~, và ~42 \lt 222~ nên đáp án là ~222~.
- Trong ví dụ ~2~, ta có đáp án là ~81~ với tổng các chữ số là: ~8 + 1 = 9~.
Comments