#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >> n;
    vector<int> nums(n);
    for(int i = 0; i < n; i++) cin >> nums[i];
    vector<int> tail;
    for(int num : nums){
        auto it = lower_bound(tail.begin(), tail.end(), num);
        if(it == tail.end()) tail.push_back(num);
           
        else *it = num;
    }

    
    cout << tail.size() << endl;
    cout << tail.size() << endl ;
    cout << tail.size() << endl ;
    cout << tail.size() << endl ;
    cout << tail.size() << endl ; 
    cout << tail.size() << endl ;

    
    return 0;
}