Emilian 是一个非常聪明的男孩,他热爱回文数。Radu 知道这一点,于是送给他一组 $n$ 个整数,其中一些是回文数,另一些则不是。Emilian 非常高兴,他向自己提出了更多问题,如果你能帮他回答其中一个,他会非常感激。Radu 送给他的这组整数中,所有回文数的和是多少?
任务
给定一组 $n$ 个整数,计算其中回文数的和。
输入格式
第一行包含整数 $n$,第二行包含 $n$ 个整数。
输出格式
第一行仅包含一个整数,表示所有回文数的和。
子任务
- $1 \le n \le 1,000,000$
- 集合中的所有整数均小于 $1,000,000,000$
- 标准输入与标准输出
| 子任务 | 分值 | 限制条件 |
|---|---|---|
| 1 | 15 分 | 集合中的所有整数均为回文数 |
| 2 | 20 分 | 集合中的所有整数均小于 $100$ |
| 3 | 30 分 | 集合中的所有整数均小于 $1000$ |
| 4 | 35 分 | 无特殊限制 |
样例
输入格式 1
5 1 13 22 121 45
输出格式 1
144