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