《队列》

#include <bits/stdc++.h>

using i64 = long long;

const int N = 100000;

int que[N], hh;
int tt = -1;

void solve() {
	std::string s;
	std::cin >> s;

	if (s == "pop") {
		hh++;
	} else if (s == "empty") {
		std::cout << (tt < hh ? "YES\n" : "NO\n");
	} else if (s == "query") {
		std::cout << que[hh] << "\n";
	} else {
		int x;
		std::cin >> x;

		que[++tt] = x;
	}
}

int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);

	int q;
	std::cin >> q;

	while (q--) {
		solve();
	}

	return 0;
}