#include <iostream> #include <array> using namespace std; class stack { private: array<int, 100000> arr; int len = 0; public: void push(int x) { len++; arr[len-1] = x; } void pop() { if (len > 0) { len--; } else { cout << "Empty" << endl; } } void query() {...