#include <bits/stdc++.h>

using namespace std;

void kiirmat (vector<int> mat)
{
    int i;

    cout<<endl;
    for(i=0;i<mat.size();i++)
        cout<<mat.at(i)<<" ";
    cout<<endl;
}

/*
6
5 2 3 7 4 6

9

10 3 2 7 11 9 3 8 4
*/
int main()
{

    cout<<"Kerem az allatok szamat: ";
    int n, i, j, uj;
    cin>>n;
    vector<int>meret;

    cout<<"Kerem az allatok meretet: ";
    for(i=0;i<n;i++)
    {
        kiirmat(meret);
        cin>>uj;
        meret.push_back(uj);

        for(j=0;j<meret.size()-1;j++)
        {
            if(uj>meret.at(j))
            {
                meret.erase(meret.begin()+j);
                j--;
            }
        }
        kiirmat(meret);

    }

    cout<<"A vegen ennyi allat lesz: "<<meret.size()<<endl;
    return 0;
}