题目描述：

身为数学家的小 Z 有一个整数序列。

给出序列 $a_1,a_2,⋯a_n$，一次操作可以选定两个不同的数 $i,j$，满足 $1≤i,j≤n$，$a_i$ 是 2 的倍数，

然后令 $a_i→a_i/2$, $a_j→2a_j$。

问，经过若干次操作，序列中所有数的和最大是多少。

输入格式：

第一行一个正整数 $n$，表示序列的长度。

第二行 $n$ 个整数，表示序列 $\{a\}$ 中的数。

输出格式：

一行一个整数，表示答案

样例：

3
6 4 2

50

5
1 2 3 4 5

46

提示

对 $30\%$ 的数据，满足所有 $a_i$ 均为奇数。

对 $100\%$ 的数据，满足 $1≤n,a_i≤15$。