题目背景

是爱还是厌　是爱还是厌
啦啦啦啦~
勉勉强强着　勉勉强强着
啦啦啦啦啦~

题目描述

小 Ran 有一个长度为 $n$ 的正整数序列 $a$，她可以进行如下操作任意多次（包括零次）：

• 选择两个不同的数 $i,j$（$1\le i,j\le n$），然后将 $a_i$ 除以 $2$ 后下取整，将 $a_j$ 乘二。要求操作完毕后的 $a_i$ 必须为正整数。

小 Ran 希望使序列的总和最小。输出最终序列的总和。

输入格式

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

第二行输入 $n$ 个正整数，以空格隔开，表示 $a_i$。

输出格式

一个整数，代表操作后最终序列的总和。

5
1 2 3 4 5

12

6
1 1 4 5 1 4

12

提示

数据保证，$2\le n\le 10^5$，$1\le a_i\le 10^9$。