#include <bits/stdc++.h>
using namespace std;
int ans[7000];
int main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  int n, mx, indx;
  cin >> n;
  int t[n];
  for (int i = 0; i < n; i++) cin >> t[i];
  for (int i = 0; i < n; i++) {
    int x[5005] = {0};
    ans[t[i]]++;
    x[t[i]]++;
    mx = 1;
    indx = t[i];
    for (int j = i + 1; j < n; j++) {
      x[t[j]]++;
      if (x[t[j]] > mx || (x[t[j]] == mx && t[j] < indx)) {
        mx = x[t[j]];
        indx = t[j];
      }
      ans[indx]++;
    }
  }
  for (int i = 0; i < n; i++) cout << ans[i + 1] << ' ';
  return 0;
}
