#include <bits/stdc++.h>//利用排序从小到大，如果数组存在比当前插入数更大的则更新该元素，如果没有则插入，相当于多了一条队伍，不停的排序可以保证队伍最大限度的承载人数。
using namespace std;
int main()
{
    unsigned int n;
    while(cin>>n)
    {
        vector<int> arr;
        int x;
        arr.push_back(-1);
        while(n--)
        {
            cin>>x;
            int i;
            for(i=0;i<arr.size();i++)
            {
                if(x<arr[i])
                {
                    arr[i]=x;
                    break;
              &n...