문제

문제 1594

자릿수의 합

시간 제한 1.000초 메모리 제한 128MB

문제 설명

N개의 자연수를 입력하면 각 자연수의 자릿수 합을 구하고, 그 합이 최대인 자연수를 출력하시오. 

입력 설명

첫 줄에 자연수의 개수 N(3<=N<=100)이 주어진다.
두번째 줄에 N개의 자연수가 주어진다.
각 자연수의 크기는 10,000,000를 넘지 않는다.

출력 설명

자릿수의 합이 최대인 자연수를 출력한다.

입력 예시

3
125 15121 98

출력 예시

98

출처

기초