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:

• Dòng 1 ghi số nguyên ~n~ (~n \le 10^5~)
• Dòng 2 ghi ~n~ số nguyên dương ~a_i~ (~a_i \le 10^{18}~)

Output:

Ghi 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)

Ví dụ:

sumcsmax.inp

5
2 3 3 66 54

sumcsmax.out

66