Yêu cầu:

Cho \(n\) số nguyên dương, hãy viết chương trình tìm phần tử có tổng chữ số lớn nhất của \(n\) số đã cho.

Input Specification

• Dòng đầu tiên ghi một số nguyên \(n (n \le 10^5)\).
• Dòng thứ hai ghi \(n\) số nguyên dương \(a_i (a_i \le 10^{18})\).

Output Specification

• In ra số có tổng chữ số lớn nhất (Nếu có nhiều số có tổng chữ số bằng nhau thì in ra số đầu tiên).

Sample Input

5
2 33 66 5 444

Sample Output

66