struct queue
{
    const int maxn = 100000 + 100;
    int l = 0,r = 0,a[maxn];
    void push(int x)
	{
        a[++r] = x;
    }
    int front()
	{
        return a[l];
    }
    void pop()
	{
        l++;
    }
    int empty()
	{
        return l > r ? 1 : 0;
    }
}q;

struct stack
{
    const int
 
 maxn = 100000 + 100;
    int a[maxn], top = 0;
    void push(int x)
	{
        a[++top] = x;
    }
    int front()
	{
        return a[top];
    }
    void pop()
	{
        --top;
    }
    int empty()
	{
        return top >= 0 ? 1 : 0;
    }
}s;