#include <bits/stdc++.h>   using namespace std;   int n;   int b[5000];   int f[5000];   int main() {     scanf(  %d , &n);     for (int i = 0; i < (int)(n); i++) scanf(  %d , b + i);     for (int i = 0; i < (int)(n); i++) b[i]--;     for (int i = 0; i < n; i++) {       int c[5000] = {};       pair<int, int> best = make_pair(0, 0);       for (int j = i; j < n; j++) {         c[b[j]]++;         best = max(best, make_pair(c[b[j]], -b[j]));         f[-best.second]++;       }     }     for (int i = 0; i < (int)(n); i++) printf( %d  , f[i]);     puts(  );     return 0;   }   