palindromes

Emilian is a very smart boy who loves palindromes. Radu knows this fact so he gifted his friend a set of $n$ integers, some being palindromes and other not. Emilian was very happy so he asked himself more questions and he will apreciate if you help him answering one of them. What is the sum of all palindrome integers from the set received from Radu?

Task

Given a set of $n$ integers calculate the sum of the palindrome integers.

Input

The first line contains the integer $n$ and the second line contains $n$ integers.

Output

The first line contains only one integer representing the sum of all palindrome integers.

Restrictions

• $1 \leq n \leq 1 \ 000 \ 000$
• All integers from the set are less than $1 \ 000 \ 000 \ 000$

Example

stdin

5
1 13 22 121 45

stdout

144