Zero.cpp

#include <iostream>
#include <cmath>

using namespace std;

int main() {
    int N;
    int max = 0, sum = 0;
    int count = 0;
    cin >> N;
    int A[N];
    for (int& arrayElement: A) {
        cin >> arrayElement;
        sum += arrayElement;
        if (max < arrayElement) max = arrayElement;
    }
    while (sum != 0) {
        int X = int(pow(2, log(max) / log(2)));
        max = 0;
        for (int& arrayElement: A) {
            if (arrayElement == 0) continue;
            int z = arrayElement - X;
            if (z >= 0) {
                arrayElement = z;
                sum -= X;
            }
            if (max < arrayElement) max = arrayElement;
        }
        count++;
    }
    cout << count << endl;
/*    int i = 0;
    while (N--) {
        int p = 1;
        if(A[i] != 0) {
            while(A[i] > 0) {
                A[i] = A[i] - int(pow(2,p));
                p--;
                if(A[i] < 0) {
                    while(A[i] < 0) {
                        A[i] = A[i] + int(pow(2,p));
                    }
                }
            }
        }
        i++;
    }*/
    return EXIT_SUCCESS;
}