void dk(){
     ll n;
     cin>>n;
     vl v(n);
     inp(v);
     char cur='1';
     ll freq=0;
     stack<pair<char,ll>>st;
     for(auto i:v){
          if(i==cur){
               freq++;
          }else{
               if(freq>0){
                    st.push({cur,freq});
               }
               cur=i;
               freq=1;
          }
     }
     if(freq>0){
          st.push({cur,freq});
     }

     ll ind=0;
     while(!st.empty()){
          stack<pair<char,ll>>temp;
          while(!st.empty()){
               auto top=st.top();
               top.S--;
               st.pop();
               if(top.S>0){
                    if(!temp.empty() and temp.top().F==top.F){
                         temp.top().S+=top.S;
                    }else{
                         temp.push(top);
                    }
               }
          }
          swap(st,temp);
          ind++;
     }
     cout<<(ind%2?"Alice":"Bob")<<endl;    
}