Cho dãy gồm n số nguyên dương a₁, a₂, …, a_n.

Đối với mỗi số, cho biết có tất cả bao nhiêu số có thứ tự trước nó và nhỏ hơn nó. Cụ thể là với mỗi số a_i, ta phải đếm có bao nhiêu số trong dãy {a₁, a₂, ..., a_i-1} nhỏ hơn a_i.

Dữ liệu vào: 

+ Dòng đầu tiên chứa số nguyên dương n (1 ≤ n ≤ 10⁶).

+ Dòng thứ hai chứa n số nguyên dương a₁, a₂, …, a_n (1 ≤ a_i ≤ 10; i = 1, 2, …, n).

Kết quả:

Ghi ra một dòng duy nhất chứa kết quả tìm được tìm được.