#include <bits/stdc++.h>
using namespace std;
int n;
int f[5005];
int c[5005];
int main() {
  cin >> n;
  int i, j, t, max;
  for (i = 0; i < n; i++) {
    cin >> f[i];
  }
  for (j = 0; j < n; j++) {
    int a[5005] = {0};
    a[f[j]]++;
    max = f[j];
    c[f[j]]++;
    for (i = j + 1; i < n; i++) {
      a[f[i]]++;
      if (a[f[i]] == a[max] && f[i] < max) {
        max = f[i];
        c[max]++;
      } else if (f[i] != max && a[f[i]] > a[max]) {
        max = f[i];
        c[max]++;
      } else {
        c[max]++;
      }
    }
  }
  for (i = 0; i < n; i++) {
    cout << c[i + 1] << " ";
  }
  return 0;
}
