时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
《暖色记忆》
心灵的橱窗陈设着一个又一个纪念品我细数这些珍宝小心翼翼拭去上面的灰尘
那一次故意安排的不期而遇那一双始终注视你的侧影的眼睛缟衣下清秀的容颜填补了年少的我的每个梦境
时光荏苒而逝暖色的记忆 早已把我淹没我宁可沉溺其中倾尽我的一切也要延后那注定消逝的命运
小红拿到了一个长度为
的数组（保证为偶数），她将进行如下操作：
1. 选择一个元素，将其染红。
2. 选择一个未被染红的元素，将其删除。
3. 使得所有被染红的元素除以2，向下取整。
小红将进行
次操作，操作后数组将剩下个染红的元素。小红希望这个数的和尽可能大，你能帮帮她吗？
1. 选择一个元素，将其染红。
2. 选择一个未被染红的元素，将其删除。
3. 使得所有被染红的元素除以2，向下取整。
小红将进行
输入描述:
第一行输入一个正整数
第二行输入，代表数组的元素。
输出描述:
小红操作结束后，最后元素之和的最大值。