Problem A: 特殊条件求和

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:7 Solved:4

Description

现有一串数字,有些数字是可以求和的,但是有些特殊的数字是无法求和的,而可以求和的条件每次都是从下面抽取一个
1、3的倍数且是偶数
2、7的倍数且是奇数

Input

第一行:一个整数n,表示有n个数$1 \leq a_{i} \leq 10000$
第二行:n个数字,数组范围为$-10000 \leq a_{i} \leq 10000$
第三行:一个整数x,表示当前选择可以求和的方案 $ 1 \leq x \leq 2$

Output

一个整数:表示最终的结果

Sample Input Copy

5
1 6 8 12 10
1

Sample Output Copy

18