An dang theo doi gia co phieu cua mot cong ty trong \(n\) ngày lien tiep. Voi moi ngày \(i\), An muon biết số ngày lien tiep ke tu ngày hien tai tro ve truoc ma gia co phieu khong vuot qua gia cua ngày \(i\) (bao gom ca ngày hien tai).

định dạng đầu vào

• Dong thu nhất chữa số nguyên duong \(n\) (\(1 \le n \le 10^6\)).
• Dong thu hai chữa \(n\) số nguyên \(p_1, p_2, \dots, p_n\) (\(1 \le p_i \le 10^9\)) la gia co phieu tuong ung cac ngay.

định dạng đầu ra

• In ra \(n\) số nguyên, số thu \(i\) la stock span cua ngày \(i\).

ví dụ

Input:

7
100 80 60 70 60 75 85

Output:

1 1 1 2 1 4 6

Giai thich:

• ngày 1 (100): span = 1.
• ngày 2 (80): span = 1.
• ngày 3 (60): span = 1.
• ngày 4 (70): cac ngày 3-4 co gia <= 70 => span = 2.
• ngày 5 (60): span = 1.
• ngày 6 (75): cac ngày 3-6 co gia <= 75 => span = 4.
• ngày 7 (85): cac ngày 2-7 co gia <= 85 => span = 6.

ràng buộc

• 100% số diem: \(n \le 10^6\).