给定 $n$ 个数字，你需要将这些数字进行放大，如果某一个数字是奇数，那么你就需要将这个数字变成原来的两倍，如果某一个数字是偶数，那么你就要将它变成原来的平方。每个数字只会被放大一次，现在你需要计算出所有数字被放大之后的总和。

输入格式

第一行包含一个正整数 $n(1 \leq n \leq 10^5)$

接下来一行包含 $n$ 个正整数 $a_i$，表示将要被放大的数字$(1 \leq a_i \leq 10^5)$。

输出格式

输出一行一个正整数表示答案

样例输入

3

3 4 5

样例输出

32

说明

3 和 5 是奇数，所以变成原来的两倍，即 6 和 10；4 是偶数，变成原来的平方，即 16。放大之后的所有数字之和为 6+16+10=32。