28980 - 满足条件的数的累加 202403 202109

通过次数

36

提交次数

59

Time Limit : 1 秒
Memory Limit : 128 MB

现有n个整数,将其中个位数为k的数进行累加求和。

Input

第一行1个整数n。(0 < n < 1000)

第二行n个非负整数,以空格分隔,每个数不大于100000。

第三行1个整数k。(0 ≤ k ≤ 9)

Output

输出满足题目要求的累加和。

Examples

Input

10
2 5 7 17 11 18 4 27 1 7
7

Output

58

Source

202109真题