如果一个正整数从左到右每一位数字都不小于前一位数字,则称它为“上升数”。如1233是一个上升数,231不是一个上升数。现在有n个正整数,小杨想知道其中有多少个上升数。
第一行包含一个正整数n,代表正整数的个数。之后 n 行,每行包含一个正整数。
输出上升数的个数。
3 123 321 5
2
5 11 12233 54321 12342 99
3
【提示】对于全部数据,保证1\leq n \leq 10^5 ,每个正整数不超过10^9。