Description

小$A$参加了一个活动，活动主办方告诉她，她可以去超市中任意挑选商品。如果某件商品价格是奇数，那么无论它的原价是多少，在计算总价时，她只需要为这一件商品支付$2$元即可。

现在小$A$挑选了 $n$ 件商品，求：她最终需要支付多少钱？

Input

第一行：输入一个整数 $n$，表示小$A$选择的商品总数

随后 $n$ 行：每行输入一个整数，表示每件商品的价格

Output

输出一个整数，表示最终的付款金额

Samples

4
30
180
99
15

214