#include <bits/stdc++.h>

using namespace std;

int main() {
    int a[11] = {0};
    int M;
    cin>>M;
    for (int i = 0; i < M; ++i) {
        int c;
        cin >> c;
        a[c]++;
    }
    for (int i = 0; i < 10; ++i) {
        cout << i + 1 << " ";
    }
    cout << endl;

    for (int i = 0; i < 10; ++i) {
        cout << a[i + 1] << " ";
    }
    cout << endl;
    return 0;
}