#include <bits/stdc++.h>
#include <iostream>
using namespace std;

int convert(string a) {
    int out = 0;
    int counter = 1;
    
    //cout<<a<<endl;
    for (int i = a.size() - 1; i >= 0; i--) {
        if (a[i] == '1') {
            out += counter;
            //cout<< "found one ";
        }
        counter = counter *2;
        //cout<< "out: "<< out<< " counter: "<< counter<< " index: "<<i <<endl;

    }
    return out;

}
string convertToBase(int n, int base) {
    string out;
       
    char a = '0';
    while (n > 0) {
        a += n%base;
        out = a + out;
        n = n / base;
        a = '0';
    }


    return out;
}

int returnVecMax(vector<int> a) {
    int out = a[0];
    for (int i =1; i < a.size(); i++) {
        if (a[i] > out) {
            out = a[i];
        }
    }
    return out;
}

int main() {

    vector<int> test;
    test.push_back(2);
    test.push_back(6);
    test.push_back(-7);
    test.push_back(1);
    test.push_back(0);
    test.push_back(1);
    test.push_back(4);
    cout<<returnVecMax(test)<<endl<<convert("101101101")<<endl;

    cout<<convertToBase(73,5)<<endl;



}