#include <bits/stdc++.h>
using namespace std;
const int MAXI = 5050;
int n, dat, cont[MAXI], ans[MAXI];
int v[MAXI];
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  cin >> n;
  for (int i = 1; i < (int)n + 1; i++) cin >> v[i];
  memset(ans, 0, sizeof(ans));
  int maxi = INT_MIN, pos = n + 1;
  for (int i = 1; i < (int)n + 1; i++) {
    memset(cont, 0, sizeof(cont));
    maxi = INT_MIN;
    pos = n + 1;
    for (int j = i; j < (int)n + 1; j++) {
      cont[v[j]]++;
      if (cont[v[j]] > maxi || (cont[v[j]] == maxi && v[j] < pos)) {
        maxi = cont[v[j]];
        pos = v[j];
      }
      ans[pos]++;
    }
  }
  for (int i = 1; i < (int)n + 1; i++) {
    cout << ans[i] << ' ';
  }
  return 0;
}
