A. Số bậc thang


Submit solution

Points: 50 (partial)
Time limit: 1.0s
Memory limit: 256M

Problem type

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 \(a_1, a_2, …, a_n (a_i ≤ 10^7)\).

Hãy đếm xem trong mảng có bao nhiêu số bậc thang.
Dữ liệu

  • Dòng đầu tiên chứa số nguyên dương \(n\)
  • Dòng thứ hai chứa n số nguyên dương \(a_1, a_2, …, a_n\)

Kết quả

  • Một số nguyên dương là kết quả tìm được.

input

5 
14 54 147 66 758

output

3

Comments

There are no comments at the moment.