Moldovan Robert (moldovan_robert_lol) Un număr se numește “nice” dacă conține 69 ca subsecvență. În alte cuvinte, dacă în numarul respectiv, imediat după o cifra 6 se află o cifră 9, numărul respectiv este “nice”.
De exemplu, numărul 369420 este “nice”, pe când numărul 684920 nu este “nice”.
Cerința
Se dau N numere naturale. Să se determine câte dintre ele sunt “nice”.
Date de intrare
Programul citește de la tastatură numărul N, iar apoi N numere naturale, separate prin spații.
Date de ieșire
Programul va afișa pe ecran numărul cnt, reprezentând numărul de numere “nice”.
Restricții și precizări
1 ≤ N ≤ 100.0000 ≤ A[i] ≤ 1.000.000.000
Exemplu:
Intrare
5 69 6489 53 69420 8
Ieșire
2
Explicație
Numerele 69 și 69420 sunt “nice”, pe când restul nu sunt.