int main(){ ios::sync_with_stdio(false); cin.tie(NULL); int n; cin>>n; vector<int> nums(n, 0); unordered_map<int, int> mp; for(int i = 0; i < n; i++)cin>>nums[i]; int len = 1; for(int i = 0; i < n-1; i++){ if(nums[i] < nums[i+1]){ len++; if(i+1 == n-1)mp[len]++; } else{ if(len != 1)mp[len]++; len = 1; } } vector<int> ans(n,0); ans[0] = n; for(int j = n-1; j >=1; j--){ for(int k = 0; k < mp[j]; k++){ for(int i = 2; i <= j; i++){ ans[i-1] += j-i+1; } } } for(int i = 0; i < n; i++)cout<<ans<<endl; }