#include <iostream>
#include <vector>
//#include <ctime>

using namespace std;

template <typename T>
class Queue {
public:
    void Push(const T& element) {
        elements_[size] = element;
        size++;
    }
    void Pop() {
        if (size > 0) {
            for (int i = 0; i < size - 1; i++) {
                elements_[i] = elements_[i + 1];
            }
            size--;
        }
    }
    const T& Back() const {
        return elements_[size];
    }
    T& Back() {
        return elements_[size];
    }

    const T& Front() const {
        return elements_[0];
    }
    T& Front() {
        return elements_[0];
    }

    void Print() const {
        for (int i = 0; i < size; i++) {
            cout << elements_[i] << ' ';
        }
        cout << endl;
    }

    int Size() const {
        return size;
    }
    bool IsEmpty() const {
        return size == 0;
    }

private:
    T elements_[100];
    int size = 0;
};

int main() {
    Queue<int> queue;
    //int start_time = clock();
    for (int i = 0; i < 10; ++i) { // для замеров 500000 ставить
        queue.Push(i);
        queue.Print(); // для замеров закомментировать
    }
    cout << endl;

    while (!queue.IsEmpty()) {
        queue.Print(); // для замеров закомментировать
        queue.Pop();
    }
    cout << endl;
    //int end_time = clock();
    //cout << end_time - start_time << " milliseconds" << endl;
}