#include<bits/stdc++.h>

using namespace std;

unordered_multiset<int> m_set;

int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int x;
        cin>>x;
        m_set.insert(x);
        cout<<m_set.count(x)<<' ';
    }
}