#include <bits/stdc++.h>
using namespace std;
int n, t[5555], c[5555], ans[5555];
int main() {
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> t[i];
  }
  for (int i = 0; i < n; i++) {
    int maxc = 0;
    memset(c, 0, sizeof(c));
    for (int j = i; j < n; j++) {
      c[t[j]]++;
      if (c[t[j]] > c[maxc]) {
        ans[t[j]]++;
        maxc = t[j];
      } else if (c[t[j]] == c[maxc] && t[j] <= maxc) {
        ans[t[j]]++;
        maxc = t[j];
      } else {
        ans[maxc]++;
      }
    }
  }
  for (int i = 1; i < n; i++) {
    cout << ans[i] << ' ';
  }
  cout << ans[n] << endl;
  return 0;
}
