#267. 2021DLOI小甲第四题 幸运上升数(1.5)

2021DLOI小甲第四题 幸运上升数(1.5)

说明

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

输入格式

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

输出格式

一个整数。

样例

5
666  1367  966  16  159 
2