sinuca.cpp

#include <bits/stdc++.h>

#define vll vector <long long int>
#define lli long long int
#define ulli unsigned long long int 
#define vbool vector <bool> 


#define LOOP(I, S, E) for(lli I = S; I < E; I++)
#define LOOPIN(i, E, V) for(lli i = 0; i < E; i++){cin >> V[i];}
#define LOOPOUT(i, E, V) for(lli i = 0; i < E; i++){cout << V[i] << endl;}
#define SWAP(A, B) A ^= B ^= A ^= B
#define TOBIN(I, b) bitset<b>(I).to_string()
#define endl '\n'
#define sws ios_base::sync_with_stdio(false); std::cin.tie(0); std::cout.tie(0);
using namespace std;

ulli nop(ulli number);
ulli hibit(ulli x);
bool isPalindrome(string s);
bool validBracket(string b);
lli sumdigits(lli x);

/*====================================================================================================*/
int main(void){
	sws
    lli N;
    cin >> N;

    vll bolasAtual;
    lli temp;
    LOOP(i, 0, N){
        cin >> temp;
        bolasAtual.push_back(temp);
    }

    while(bolasAtual.size() != 1){
        
        vll bolasTemp;
        
        if(bolasAtual.size() == 2){
            if(bolasAtual[0] != bolasAtual[1]) bolasTemp.push_back(-1);
            else bolasTemp.push_back(1);
        }
        else{
            LOOP(i, 1, bolasAtual.size()){
                if(bolasAtual[i] != bolasAtual[i-1]) bolasTemp.push_back(-1);
                else bolasTemp.push_back(1);
            }
        }
        bolasAtual = bolasTemp;
        // LOOP(i, 0, bolasAtual.size()){
        //     cout << bolasAtual[i] << " ";
        // }
        // cout << endl;
    }
    if(bolasAtual[0] <= 0) cout << "branca" << endl;
    else cout << "preta" << endl;
	return 0;
}
/*====================================================================================================*/

// Function to return the ~X.
ulli nop(ulli number){
    return (~number)^(ULLONG_MAX<<(hibit(number)));
    
} 

// Function to return the highest bit position of a number.
ulli hibit(ulli x){
    return (lli)log2(x)+1;
}

// Function to verify if a given string is a palindrome or not.
bool isPalindrome(string s){
    string aux = s;
    reverse(aux.begin(), aux.end());

    LOOP(i, 0, s.size()){
        if(aux[i] != s[i]){
            return false;
        }
    }

    return true;
}

// Function to verify if a string with brackets is valid or not.
bool validBracket(string b){
    stack <char> verify;

    LOOP(i, 0, b.size()){
        if(b[i] == ')' && verify.top() == '('){
            verify.pop();
        }
        else{
            verify.push(b[i]);
        }
    }

    if(!verify.empty()){
        return false;
    }
    else{
        return true;
    }
}

// Function to return the sum of digits of a number.
lli sumdigits(lli x){
    lli rest;
    lli result = 0;

    do{
        rest = x % 10;
        result += rest;
        x = x/10;
    }while(x > 0);

    return result;
}

// Accepted.