#include <bits/stdc++.h>
using namespace std;
int n, a[5050], d[5050], b[5050];
int main() {
  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    scanf("%d", &a[i]);
  }
  for (int i = 0; i < n; i++) {
    int k = a[i];
    for (int j = i; j < n; j++) {
      d[a[j]]++;
      if (d[a[j]] > d[k] || (d[a[j]] == d[k] && a[j] < k)) {
        k = a[j];
      }
      b[k]++;
    }
    for (int j = i; j < n; j++) {
      d[a[j]]--;
    }
  }
  for (int i = 1; i <= n; i++) {
    printf("%d", b[i]);
    if (i < n) {
      printf(" ");
    }
  }
  return 0;
}
