题目描述

小邹对数字非常着迷，尤其是数字5和9。如果一个非负整数的每一位都是5或9，那么他会特别喜欢这个数。例如，5、55、59、9595都是他喜欢的数。 定义 next(x) 为大于等于x的最小被喜欢的数。给定n个数，请计算它们的next值之和。

输入格式

在第一行给出一个整数n（1≤n≤10^6）。第二行给出n个整数ai（0≤ai≤10^10），每个整数均无前导零。

输出格式

输出一个整数表示这个n个数的next的和。

5
1 2 3 4 5

25

提示

对于输入1-4，next值为5；对于5，next值为自身。总和为5×4 +5 =25。