#include <fstream>
#include <vector>
using namespace std;

ifstream fin("scmax.in");
ofstream fout("scmax.out");

int main(){
    int n; fin >> n;
    vector<int> v(n), d(n); d[0] = 1;

    for (int& num : v) fin >> num;

    for (int i = 1; i < n; i++){
        d[i] = 1;
        for (int j = 0; j < i; j++){
            if (v[i] > v[j]) d[i] = max (d[i], d[j]+1);
        }
    }

    fout << d[n-1];

    for (int i = 0; i < n; i++) cout << " 0";

    return 0;
}