#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
    int n=8;
    vector<int> res(n,0);
    vector<int> ans;
    while(res.size()!=1) {
        for(int i=1;i<res.size();i+=2) {
            ans.push_back(i);
        }
        cout<<ans;
        res=ans;
        ans.clear();
        for(int i=0;i<res.size();i+=2) {
            ans.push_back(i);
        }
        res=ans;
        ans.clear();
    }
    cout<<res[3];
}