Cho dãy số nguyên dương gồm \(N\) phần tử \(a_1,a_2,...,a_N\). Với mỗi chỉ số \(1 \le i \le N\) đếm xem có bao nhiêu phần tử bé hơn \(a_i\).
Input
- Dòng đầu tiên gồm số nguyên dương \(N\) \((2 \le N \le 10^5)\)
- Dòng thứ hai gồm \(N\) số nguyên dương \(a_1,a_2,...,a_N\) \((a_i \le 10^9)\)
Output
- In ra \(N\) số nguyên, số thứ \(i\) cho biết số phần tử nhỏ hơn \(a_i\).
Example
Test 1
Input
5
3 2 1 1 2Output
4 2 0 0 2
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.