luogu#B3833. [NICA #2] 爱与不爱

[NICA #2] 爱与不爱

题目背景

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

题目描述

小 Ran 有一个长度为 nn 的正整数序列 aa,她可以进行如下操作任意多次(包括零次):

  • 选择两个不同的数 i,ji,j1i,jn1\le i,j\le n),然后将 aia_i 除以 22 后下取整,将 aja_j 乘二。要求操作完毕后的 aia_i 必须为正整数。

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

输入格式

第一行输入一个正整数 nn,表示数列的长度。

第二行输入 nn 个正整数,以空格隔开,表示 aia_i

输出格式

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

5
1 2 3 4 5
12
6
1 1 4 5 1 4
12

提示

数据保证,2n1052\le n\le 10^51ai1091\le a_i\le 10^9