q2.cpp

#include


int funn(int n, vector<int> arr)
{
    // 1 1 2 4 
    int op=0;
    int sum=0;
    bool flag=false;
    
   while(1){
       if(flag){
           sum=0;
           for_each(arr.begin(), arr.end(), [&](int j){j/=2; if(j%2){flag=false;} sum+=j;});
           op++;
       }
       else{
          for(int i=0; i<n; i++){
          // check for odd
          sum=0;
          if(arr[i]%2){
            for_each(arr.begin(),arr.end(),[&](int k){if(k%2) {k--} op++; sum+=k;})
            flag =true; 
            break;
          }
      }
      flag=true;
      if(!sum){
          break;
      }
      
    }
    
      
       
    return op;
}