package realpbms.simulate;

import java.util.Scanner;

/**
 * 很简单的模拟，但是直接字符串输出超时
 * 用stringbuilder处理不会超时
 */
public class P1587 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        int[] hash = new int[111];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }
        int[] res = new int[n];
        for (int i = n - 1; i >= 0; i--) {
            for (int j = a[i] - 1; j >= 40; j--) {
                res[i] += hash[j];
            }
            hash[a[i]]++;
        }

        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < n; i++) {
            if(i == n-1){
                sb.append(res[i]);
            }else {
                sb.append(res[i]).append(" ");
            }
        }
        System.out.println(sb);
    }
}

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
int a[N];        // 每个小朋友的高度
int cnt[200];    // 每个高度的小朋友个数
int ans[N];      // 最后答案
int n;

int main() {
    cin >> n;
    for(int i = 1; i <= n; i++) {
        cin >> a[i];        // 输入每个小朋友的高度
    }
    
    // 从右向左遍历所有小朋友
    for(int i = n; i > 0; i--) {        
        cnt[a[i]]++;        // 更新当前小朋友高度的计数
        for(int j = 40; j < a[i]; j++) {
            ans[i] += cnt[j];        // 累加比当前小朋友低的所有小朋友个数
        }
    }
    
    // 输出最终结果
    for(int i = 1; i <= n; i++) {
        cout << ans[i] << " \n"[i == n];  // 输出结果，并避免行末空格
    }
}

# 输入数据
n = int(input())
a = list(map(int, input().split()))

# 初始化每个身高小朋友的计数和结果数组
cnt = [0] * 200
ans = [0] * n

# 从右向左遍历
for i in range(n - 1, -1, -1):
    cnt[a[i]] += 1  # 更新当前小朋友的身高计数
    # 统计比当前小朋友身高低的数量
    ans[i] = sum(cnt[j] for j in range(40, a[i]))

# 输出结果
print(" ".join(map(str, ans)))

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        
        int[] a = new int[n + 1];  // 存储每个小朋友的身高
        int[] cnt = new int[200];  // 记录每个高度的出现次数
        int[] ans = new int[n + 1]; // 存储每个小朋友的报数结果

        // 输入每个小朋友的身高
        for (int i = 1; i <= n; i++) {
            a[i] = scanner.nextInt();
        }

        // 从右向左遍历小朋友
        for (int i = n; i > 0; i--) {
            cnt[a[i]]++;  // 更新当前小朋友身高的计数
            // 计算比当前小朋友低的身高数量
            for (int j = 40; j < a[i]; j++) {
                ans[i] += cnt[j];
            }
        }

        // 输出报数结果
        for (int i = 1; i <= n; i++) {
            System.out.print(ans[i] + (i == n ? "\n" : " "));
        }

        scanner.close();
    }
}