Description

小$A$参加了一个活动，活动主办方告诉她，她可以去超市中任意挑选商品。

如果挑选的商品总价是奇数，那么她只需要花$2$元就能全部买下；否则需要花$4$元全部买下。

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

Input

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

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

Output

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

Samples

4
30
180
99
15

4