#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;
}
