#include <iostream>

using namespace std;
void clear_arrow(int* arrow_of_elements,int razmer)
{
    for (int i=0;i<razmer; i++)
        arrow_of_elements[i]=0;
}
/*int proverka(int*a, int razmer)
{
    int i;
    for (i=0;i<razmer;i++)
        if (a[i]==0)
            return 1;
    if (i==razmer-1)
        return 0;
}*/
void unshift(int* arrow_of_elements,int* arrow_of_bil_li_zapis_elementa,int razmer,int& ukazatel_shift, int newelement)
{
    while (arrow_of_bil_li_zapis_elementa[ukazatel_shift]==1)
    {
        if(ukazatel_shift!=razmer-1)
        {
            ukazatel_shift++;
        }
        else
            ukazatel_shift=0;
    }
    arrow_of_elements[ukazatel_shift]=newelement;
    arrow_of_bil_li_zapis_elementa[ukazatel_shift]=1;
    if(ukazatel_shift!=razmer-1)
    {
        ukazatel_shift++;
    }
    else
        ukazatel_shift=0;
}
int shift(int*arrow_of_elements,int razmer,int& ukazatel_shift)
{
    if (ukazatel_shift!=0)
    {
        ukazatel_shift--;
    }
    else
        ukazatel_shift=razmer-1;
    return arrow_of_elements[ukazatel_shift];
}

void push(int* arrow_of_elements,int* arrow_of_bil_li_zapis_elementa,int razmer,int& ukazatel_pop, int newelement)
{
    while (arrow_of_bil_li_zapis_elementa[ukazatel_pop]!=1)
    {
        if (ukazatel_pop!=0)
        {
            ukazatel_pop--;
        }
        else
            ukazatel_pop=razmer-1;
    }
    arrow_of_elements[ukazatel_pop]=newelement;
    arrow_of_bil_li_zapis_elementa[ukazatel_pop]=1;
    if (ukazatel_pop!=0)
    {
        ukazatel_pop--;
    }
    else
        ukazatel_pop=razmer-1;
}
int pop(int* arrow_of_elements,int razmer,int& ukazatel_pop)
{
    if (ukazatel_pop!=razmer-1)
    {
        ukazatel_pop++;
    }
    else
        ukazatel_pop=0;
    return arrow_of_elements[ukazatel_pop];
}


int main()
{
    int arrow_of_elements[10];
    int arrow_of_bil_li_zapis_elementa[10];
    int ukazatel_shift=0;
    int ukazatel_pop=9;
    int k=0;
    int chetchik=0;
    clear_arrow(arrow_of_elements,10);
    clear_arrow(arrow_of_bil_li_zapis_elementa,10);
    while (k!=1)
    {
        int c;
        int b;
        cin >> b;
        if(chetchik<=9)
        {
            if (b==1)
            {
                cout << "unshift: ";
                cin >> c;
                unshift(arrow_of_elements,arrow_of_bil_li_zapis_elementa,10,ukazatel_shift,c);
                chetchik++;
            }
            if (b==3)
            {
                cout << "push: ";
                cin >> c;
                push(arrow_of_elements,arrow_of_bil_li_zapis_elementa,10,ukazatel_pop,c);
                chetchik++;
            }
        }
        else
        cout << "function 1 and 3 nedostupna " << endl;
        if (b==0)
        {
            cout << "shift: " << shift(arrow_of_elements,10,ukazatel_shift) << endl;
        }
        if (b==2)
        {
            cout << "pop: " << pop(arrow_of_elements,10,ukazatel_pop) << endl;
        }
       // cout << "Ukazatel Shift: " << ukazatel_shift << endl;
       // cout << "Ukazatel Shift: " << ukazatel_pop << endl;
    }
}