Description

今年圣诞节，小明收到了很多礼物，每个礼物上都有一个数字，表示对小明的祝福。可 是小明有自己的想法，对小明来说，4 或者 7 的倍数是幸运数字。 现在，小明想要知道所有数字中幸运数字之和是多少？请你帮帮小明！

Input Format

第一行一个整数 n，表示小明收到了 n 份圣诞礼物。 第二行包含 n 个整数，第 i 个数 a[i]表示第 i 份礼物上的数字。

Output Format

输出小明心目中的幸运数字之和。

Sample

样例输入

5
12 13 14 15 16 17

样例输出

42

【样例解释】
小明的幸运数字必须是 4 或者 7 的倍数，这里符合条件的：12+14+16=42

Hint

40%的数据，n<=100,0<a[i]<=100；

70%的数据，n<=1000,0<a[i]<=10000；

100%的数据，n<=10000,0<a[i]<=10000000。