Rezolvare PBinfo #4593

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.000
• 0 ≤ 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.