팰린드롬
면접 대비시간 제한1초메모리 제한512 MB
n개의 정수를 읽고 앞뒤가 같은 수들의 합을 구한다.
문제
Emilian은 팰린드롬을 좋아하는 아주 똑똑한 소년이다. Radu는 이 사실을 알고 친구에게 정수 n개로 이루어진 집합을 선물했다. 그중에는 팰린드롬인 수와 그렇지 않은 수가 섞여 있다. Emilian은 매우 기뻐하며 더 많은 질문을 떠올렸고, 그중 하나에 답하는 것을 도와주면 좋아할 것이다. Radu에게 받은 집합에 있는 모든 팰린드롬 정수의 합은 얼마인가?
정수 n개로 이루어진 집합이 주어질 때 팰린드롬 정수의 합을 구하시오.
입력
첫째 줄에 정수 n이 주어지고, 둘째 줄에 n개의 정수가 주어진다.
출력
첫째 줄에 모든 팰린드롬 정수의 합을 나타내는 정수 하나를 출력한다.
제한
- 1 ≤ n ≤ 1,000,000
- 집합에 있는 모든 정수는 1,000,000,000보다 작다