2514 - 满足条件的数的累加2

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

Input

第一行一个整数n(0 < n < 1000)
第二行n个非负整数,以空格分隔,每个数不大于100000
第三行一个整数k(0 <= k <= 9)

Output

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

Examples

Input

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

Output

58

Source

CIE等级考试

Time Limit 1 second
Memory Limit 64 MB
Discuss Stats
上一题 下一题