#include<iostream>

 #include<cstdio>

 #include<cstring>

 using namespace std;

 const int MAXN = ;

 int num[MAXN];

 int arr[MAXN];

 int sum[MAXN*];

 int cnt[MAXN];

 int main()

 {

     int n;

     while(~scanf("%d",&n))

     {

         for(int i = ;i<=n;i++)

             scanf("%d",&num[i]);

         for(int i = ;i<=n;i++)

         {

             int temp = num[i];

             memset(arr,,sizeof(arr));

             memset(sum,,sizeof(sum));

             int res = ;

             for(int j = i-;j>=;j--)

             {

                 arr[j] = arr[j+]+((num[j]>temp)?-:);

                 sum[arr[j]+n]++;

                 if(arr[j]==)

                     res++;

             }

             for(int j = i+;j<=n;j++)

             {

                 arr[j] = arr[j-]+((num[j]>temp)?:-);

                 if(sum[arr[j]+n]>)

                     res=res+sum[arr[j]+n];

                 if(arr[j]==)

                     res++;

             }

             cnt[i] = res+;

         }

         printf("%d",cnt[]);

         for(int i = ;i<=n;i++)

             printf(" %d",cnt[i]);

         printf("\n");

     }

     return ;

 }