문제
각 자리수를 계속 더하여 한 자리 숫자를 만드는 것을 숫자근(Digit Root)이라고 한다. 예를 들어 정수 65,536 의 숫자근은 7이다, 그것은 6+5+5+3+6=25 이고 이를 다시 2+5=7 이기 때문이다.
n 개의 정수가 입력되면 숫자근이 가장 큰 값을 찾는 프로그램을 작성하시오.
입력
입력의 첫 줄에 정수의 개수 n(2≤n≤1,000)이 들어온다.
그 다음줄 부터 n개의 정수 m_i(1≤m_i≤1,000,000)가 한 줄에 한 개씩 들어온다.
출력
숫자근이 가장 큰 정수를 출력한다. 단, 가장큰 숫자근이 여러 개이면 그 중 가장 작은 수를 출력한다.
예제
5
213
61
153
95
753
153
출처
http://en.wikipedia.org/wiki/Digital_root (숫자근 정의 참고)
로그인해야 코드를 작성할 수 있어요.