题目描述

小可特别喜欢数字 $9$，他认为个位是 $9$ 的数字是幸运数字。

现在小可拿到了 $n$ 个正整数，请你帮他找出所有个位为 $9$ 的幸运数字，并计算它们的总和。

保证至少存在一个幸运数字。

输入格式

• 第一行输入一个整数 $n$，表示数字的总个数。
• 第二行输入 $n$ 个正整数 $a_1, a_2, \dots, a_n$，表示这 $n$ 个数字。

输出格式

输出一个整数，表示所有幸运数字的总和。

样例

5
19 23 39 45 59

117

样例说明

样例1解释： 幸运数字为 $19$、$39$、$59$，总和为 $19+39+59=117$。

数据范围

• $1 \le n \le 10^5$
• $1 \le a_i \le 10^9$