You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

如果一个整数 $x$ 去掉多余的前导 $0$ 之后（即 $001024$ 需要变成 $1024$，$000$ 需要变成 $0$）。“从高到低位一位位读”与“从低到高位一位位读”完全一样。我们就认为这是个回文数。

Csvoner 手头有 $n$ 个数：$a_1\sim a_n$。这些数有可能是回文数，也有可能不是。Csvoner 想要把所有数都变成回文数，它可以把不是回文数的数变大，每增加 $1$ 的大小就需要花费 $1$ 块钱。

求 Csvoner 最少需要花多少钱可以把所有数都变成回文数。

输入格式

第一行一个整数 $n$。

接下来一行 $n$ 个整数，$a_1\sim a_n$，保证都没有多余的前导 $0$。

输出格式

一行一个整数，表示 Csvoner 最少需要花多少钱。

4
3
13
33
199

12

样例解释

• $3+0=3$
• $13+9=22$
• $33+0=33$
• $199+3=202$

总计花费 $9+3=12$

数据规模与约定

对于 $100\%$ 的数据，$1\le n \le 1000$，$1\le a_i\lt 1000$。

• 子任务 1（30 分）：保证每个数初始就是回文数。
• 子任务 2（30 分）：保证每个数都是三位数且都是 $10$ 的倍数。
• 子任务 3（30 分）：没有特殊限制。