Cho mảng nums có độ dài n, với mỗi nums[i], hãy xác định số lượng các số trong mảng nhỏ hơn nó. Cụ thể, với mỗi nums[i], bạn phải đếm số lượng các chỉ số hợp lệ j sao cho j != i và nums[j] < nums[i].

Trả về kết quả dưới dạng một mảng.

Ví dụ 1:

Nhập: nums = [8,1,2,2,3]

Xuất: [4,0,1,1,3]

Giải thích:

• Đối với nums[0]=8 có bốn số nhỏ hơn nó (1, 2, 2 và 3).
• Đối với nums[1]=1 không có số nào nhỏ hơn nó.
• Đối với nums[2]=2 có một số nhỏ hơn nó (1).
• Đối với nums[3]=2 có một số nhỏ hơn nó (1).
• Đối với nums[4]=3 có ba số nhỏ hơn nó (1, 2 và 2).

Ví dụ 2:

Nhập: nums = [6,5,4,8]

Xuất: [2,1,0,3]

Ví dụ 3:

Nhập: nums = [7,7,7,7]

Xuất: [0,0,0,0]

Ràng buộc:

• ~1 < n \leq 10^5~
• ~0 < nums[i] \leq 10^9~

INPUT

• Dòng 1: Một số nguyên n .
• Dòng 2: Các phần tử của mảng nums .

OUTPUT

• Một mảng số nguyên với cùng số lượng phần tử như mảng nums. Mỗi phần tử trong mảng kết quả là số lượng các số nhỏ hơn phần tử tương ứng trong mảng nums.

Sample Input

 5
 8 1 2 2 3

Sample Output

4 0 1 1 3