OLP_056 Đếm số phần tử nhỏ hơn hoặc bằng a[i]

Cho dãy a gồm n số nguyên dương. Nhiệm vụ của bạn là đếm xem có bao nhiêu phần từ liên tiếp phía trước, kể cả a[i], có giá trị lớn hơn hoặc bằng a[i].

Dữ liệu vào gồm một dòng, chứa các giá trị của mảng a, cách nhau bởi dấu cách.

Dữ liệu ra: Gồm 1 một dòng các số nguyên, cách nhau bởi dấu cách, tương ứng với kết quả tính toán.

Ví dụ:

INPUT

100 20 40 120

OUTPUT

1 1 2 4

INPUT

10 4 5 90 120 80

OUTPUT

1 1 2 4 5 1

Giới hạn 0<n< 10^6</p>