#include <stdio.h>
#include <stdlib.h>
 
// 最大の防御力を持つモンスターのインデックスを探す関数
int findMaxIndex(int d[], int n) {
    int maxIndex = 0;
 
    for (int j = 1; j < n; j++) {
        if (d[j] > d[maxIndex]) {
            maxIndex = j;
        }
    }
    return maxIndex;
}
 
// プログラムのメインロジック
int solve() {
    int ret = 0;
    int n, q;
    scanf("%d", &n);  // モンスターの数
 
    int *d = malloc(n * sizeof(int));
 
    for (int i = 0; i < n; i++) {
        scanf("%d", &d[i]);
    }  // モンスターの数だけ防御力を設定
 
    scanf("%d", &q);  // 魔法ボールの数を設定
 
    for (int k = 0; k < q; k++) {
        int maxIndex = findMaxIndex(d, n);  // 最大の防御力を持つモンスターのインデックスを探す
        d[maxIndex] /= 2;  // 最大の防御力を持つモンスターにボールを当てて、防御力を半分にする
    }
 
    // 最終的な答えを計算
    for (int l = 0; l < n; l++) {
        ret = ret + d[l];
    }
 
    free(d);
    return ret;
}
 
// メイン関数
int main(void) {
    printf("%d\n", solve());
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCi8vIOacgOWkp+OBrumYsuW+oeWKm+OCkuaMgeOBpOODouODs+OCueOCv+ODvOOBruOCpOODs+ODh+ODg+OCr+OCueOCkuaOouOBmemWouaVsAppbnQgZmluZE1heEluZGV4KGludCBkW10sIGludCBuKSB7CiAgICBpbnQgbWF4SW5kZXggPSAwOwoKICAgIGZvciAoaW50IGogPSAxOyBqIDwgbjsgaisrKSB7CiAgICAgICAgaWYgKGRbal0gPiBkW21heEluZGV4XSkgewogICAgICAgICAgICBtYXhJbmRleCA9IGo7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIG1heEluZGV4Owp9CgovLyDjg5fjg63jgrDjg6njg6Djga7jg6HjgqTjg7Pjg63jgrjjg4Pjgq8KaW50IHNvbHZlKCkgewogICAgaW50IHJldCA9IDA7CiAgICBpbnQgbiwgcTsKICAgIHNjYW5mKCIlZCIsICZuKTsgIC8vIOODouODs+OCueOCv+ODvOOBruaVsAoKICAgIGludCAqZCA9IG1hbGxvYyhuICogc2l6ZW9mKGludCkpOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgc2NhbmYoIiVkIiwgJmRbaV0pOwogICAgfSAgLy8g44Oi44Oz44K544K/44O844Gu5pWw44Gg44GR6Ziy5b6h5Yqb44KS6Kit5a6aCgogICAgc2NhbmYoIiVkIiwgJnEpOyAgLy8g6a2U5rOV44Oc44O844Or44Gu5pWw44KS6Kit5a6aCgogICAgZm9yIChpbnQgayA9IDA7IGsgPCBxOyBrKyspIHsKICAgICAgICBpbnQgbWF4SW5kZXggPSBmaW5kTWF4SW5kZXgoZCwgbik7ICAvLyDmnIDlpKfjga7pmLLlvqHlipvjgpLmjIHjgaTjg6Ljg7Pjgrnjgr/jg7zjga7jgqTjg7Pjg4fjg4Pjgq/jgrnjgpLmjqLjgZkKICAgICAgICBkW21heEluZGV4XSAvPSAyOyAgLy8g5pyA5aSn44Gu6Ziy5b6h5Yqb44KS5oyB44Gk44Oi44Oz44K544K/44O844Gr44Oc44O844Or44KS5b2T44Gm44Gm44CB6Ziy5b6h5Yqb44KS5Y2K5YiG44Gr44GZ44KLCiAgICB9CgogICAgLy8g5pyA57WC55qE44Gq562U44GI44KS6KiI566XCiAgICBmb3IgKGludCBsID0gMDsgbCA8IG47IGwrKykgewogICAgICAgIHJldCA9IHJldCArIGRbbF07CiAgICB9CgogICAgZnJlZShkKTsKICAgIHJldHVybiByZXQ7Cn0KCi8vIOODoeOCpOODs+mWouaVsAppbnQgbWFpbih2b2lkKSB7CiAgICBwcmludGYoIiVkXG4iLCBzb2x2ZSgpKTsKICAgIHJldHVybiAwOwp9Cg==

NyAyCjEwIDQwIDYwIDMwIDgwIDUgMzA=

7 2
10 40 60 30 80 5 30