#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

long long additional_books_needed(long long books) {
    long long required_books = 0;
    long long total_books = 0;
    int row = 0;

    while (total_books < books) {
        required_books += pow(2, row);
        total_books += pow(2, row);
        row++;
    }

    return required_books - books;
}

int main() {
    int N;
    cin >> N;
    vector<long long> T(N);
    for (int i = 0; i < N; ++i) {
        cin >> T[i];
    }

    long long total_additional_books = 0;
    for (int i = 0; i < N; ++i) {
        total_additional_books += additional_books_needed(T[i]);
    }

    cout << total_additional_books << endl;

    return 0;
}