#include <bits/stdc++.h>
using namespace std;
int cnt[5005];
int dom[5005];
int a[5005];
int main() {
  int n, i, j, best;
  scanf("%d", &n);
  for (i = 1; i <= n; i++) {
    scanf("%d", &a[i]);
  }
  for (i = 1; i <= n; i++) {
    memset(cnt, 0, sizeof cnt);
    best = a[i];
    dom[best]++;
    cnt[a[i]]++;
    for (j = i + 1; j <= n; j++) {
      cnt[a[j]]++;
      if (cnt[a[j]] > cnt[best]) {
        dom[a[j]]++;
        best = a[j];
      } else if (cnt[a[j]] == cnt[best] && a[j] < best) {
        dom[a[j]]++;
        best = a[j];
      } else
        dom[best]++;
    }
  }
  for (i = 1; i <= n; i++) printf("%d%c", dom[i], i == n ? '\n' : ' ');
}
