Độ cao của số tự nhiên

Tin học trẻ không chuyên Bắc Giang 2015 - THPT - Bài 2/4
Cho dãy N số tự nhiên a1, a2, ..., an. Độ cao của một số tự nhiên là tổng các chữ số của số đó. Ví dụ số 2014 có độ cao là 7 (vì 2+0+1+4=7).
Yêu cầu: Tìm số có độ cao lớn nhất trong dãy A
Dữ liệu vào: Từ tệp văn bản DOCAO.INP gồm:
   Dòng 1 ghi số nguyên N (1<= N <=1000);
   Dòng thứ hai ghi các số nguyên ai (i lần lượt từ 1 đến N, 0<= ai <= 10^6), các số cách nhau ít nhất một dấu cách.
Kết quả: Ghi ra tệp văn bản DOCAO.OUT gồm:
   Dòng 1 ghi một số là số lượng số có độ cao lớn nhất.
   Dòng 2 ghi một số là độ cao lớn nhất tìm được.
Ví dụ:
   DOCAO.INP                       DOCAO.OUT
   4                                              1
   1019 12 99 20000                   18

                                                           Lời giải tham khảo