题目描述
桃子打开第一道石门后，又遇到了第二道石门。石门上有一串数字，底下还有一个显示屏。只有往显示屏上输入正确的数字才能开启石门。
数字的计算规则为：依次检查石门上的每个数字，首先检查它是不是3的倍数，如果是，就在结果中加3。然后检查它是不是5的倍数，如果是，就在结果中加5。最后，检查它是不是7的倍数，如果是，就在结果中加7。所有检查完成后，再继续检查下一个数。比如，45是3和5的倍数，那么就需要往最后的结果中加上3再加上5。再比如，31不是3、5、7的倍数，那么就不需要加任何数。
输入
共两行。
第一行为一个整数n，表示石门上数字的数量。
第二行为n个正整数，表示石门上的n个数字。
输出
一个整数，表示需要填入显示屏的数字。
样例输入
3
31 45 21样例输出
18