2290: 永恒守候的爱恋
[Creator : ]
Description
豪豪拿到了一个数组，他每次操作可以选择一个偶数除以2，可以操作任意次（也可以不操作）。求最终数组所有元素之和的最小值。
Input
第一行输入一个正整数n。
第二行输入n个整数a[i]，代表豪豪拿到的数组。
数据保证:
1<=n<=105
-109<=a[i]<=109
第二行输入n个整数a[i]，代表豪豪拿到的数组。
数据保证:
1<=n<=105
-109<=a[i]<=109
Output
一个整数，代表最终数组所有元素的最小和。
Sample Input Copy
4
1 2 3 4
Sample Output Copy
6
HINT
通过运算，数组变成[1，1，3，1]即可，答案为6，可以证明没有比这更小的答案。