基于数组实现一个使用一个FIFO的队列，支持push和pop操作。并说明各项操作的复杂度。

输入描述:

第一行一个正整数n, (1接下来n行，每行有一个操作，如果操作为push，则后面接一个正整数v(1如果操作为pop，则应输出pop出的数为多少。

输出描述:

对于每个pop操作，输出pop出的数为多少。