#include <bits/stdc++.h>
using namespace std;
const int maxn = 5005;
int n;
int t[maxn];
int num[maxn];
int ans[maxn];
int main() {
  int i, j;
  while (scanf("%d", &n) != EOF) {
    for (i = 0; i < n; i++) {
      scanf("%d", &t[i]);
    }
    for (i = 0; i < n; i++) {
      int idx = -1;
      memset(num, 0, sizeof(num));
      for (j = i; j < n; j++) {
        num[t[j]]++;
        if (idx == -1 || num[idx] < num[t[j]] ||
            num[idx] == num[t[j]] && idx > t[j]) {
          idx = t[j];
        }
        ans[idx]++;
      }
    }
    for (i = 1; i <= n; i++) printf("%d ", ans[i]);
  }
  return 0;
}
