第一行有一個$\space\color{black}{N(1\leq N\leq 10^5)\space}$，接下來有$\space\color{black}{N}\space$行，每一行一開始有一個$\space\color{black}{k}\space$，代表哪一種操作：

1. 如果$\space\color{black}{k=1}\space$，請再讀入一個整數$\space\color{black}{x(1\leq x\leq 10^9)}\space$，並在隊伍尾端加入該整數。
2. 如果$\space\color{black}{k=2}\space$，請輸出隊伍最前端的元素，如果當前隊伍內沒有元素，請輸出$\space\color{black}{-1}\space$。
3. 如果$\space\color{black}{k=3}\space$，請刪除隊伍最前端的元素，如果當前隊伍內沒有元素，請無視該操作。

對於每次$\space\color{black}{k=2}\space$操作，輸出一個整數於一行，代表當時隊伍最前端的元素，如果當時隊伍內沒有元素，請輸出$\space\color{black}{-1}\space$。

1
3
4
-1