Giúp BT mảng !!!

Viết chương trình để khi nhập một dãy n số tự nhiên a1, a2, ... an (với n nhập từ bàn phím) thì sẽ in ra dãy n số tự nhiên b1, b2, ... , bn ; trong đó bk là ra số lượng các số đứng trước số ak và nhỏ hơn ak .
Ví dụ: với n =7 và các số đã nhập là: 6 ; 1 ; 9 ; 5 ; 7 ; 4 ; 8
thì in ra kết quả là: 0 ; 0 ; 2 ; 1 ; 3 ; 1 ; 5