#include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; vector H(N); for(auto &h : H) cin >> h; sort(H.begin(),H.end()); auto memo = H; long long answer = 0,pos = 0,p = 1,inf = 2e18; while(pos < N){ if(H.at(pos) <= 0) break; answer++; if(H.at(pos) > p) H.back() -= p; else pos++; p = min(p*2,inf); } H = memo; p = 1; long long answer2 = 0; for(auto h : H){ while(h > 0) h -= p,p = min(p*2,inf),answer2++; } sort(H.rbegin(),H.rend()); answer = min(answer,answer2); answer2 = 0; for(int i=0; i<60; i++){ long long i2 = 1LL< 0 && h <= i2){answer2++,h = 0; break;} if(answer2 == i+1) continue; for(auto &h : H) if((h&i2) && (h%(i2) == 0)){answer2++,h -= i2; break;} if(answer2 == i+1) continue; for(auto &h : H) if(h > 0){h -= i2,answer2++; break;} } for(auto h : H) answer2 += h>0; answer = min(answer,answer2); cout << answer << endl; }