Problem1915--2021DLOI小甲第四题 幸运上升数

1915: 2021DLOI小甲第四题 幸运上升数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

      一个正整数,如果它的各位数字从高位到低位是严格上升的,那么这个正整数就是“上升数”,例如: 1235是“上升数”,24569是“上升数”,3也是“上升数”,但是556不是“上升数”,5478也不是“上升数”。
      如果一个“上升数”含有数字6,那么这个“上升数”就是“幸运上升数”,例如:1367是“幸运上升数”, 6是“幸运上升数”, 666不是“幸运上升数”,137也不是“幸运上升数”。
      现在给出n个正整数,求有多少个“幸运上升数”。

Input

第一行,一个整数n。 1<=n<= 1000。
第二行,n个正整数,每个正整数不超过1000000000。

Output

一个整数。

Sample Input Copy

5
666  1367  966  16  159 

Sample Output Copy

2

Source/Category