Biết một số được gọi là số bậc thang nếu biểu diễn thập phân của nó có nhiều hơn một chữ số đồng thời theo chiều từ trái qua phải, chữ số đứng sau không nhỏ hơn chữ số đứng trước.
Ví dụ: 123, 1478, 1269, 1778, … là những số bậc thang, nhưng 8, 132, 1894,... không phải là những số bậc thang.
Nhập vào một mảng gồm n (n ≤ 1000) số dương a1, a2, …, an (ai ≤ 109).
Hãy đếm xem trong mảng có bao nhiêu số bậc thang.
INPUT: STEP.INP
OUTPUT: STEP.OUT
STEP.INP |
STEP.OUT |
5 14 54 147 66 758 |
3 |