Cerința

Se dau n numere naturale nenule. Aflați câte dintre ele au cel puțin două și cel mult șase cifre și sunt puteri ale lui 10.

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 un singur număr natural reprezentând răpunsul la cerință.

Restricții și precizări

• 1 ≤ n ≤ 100
• cele n numere citite vor fi naturale, nenule și mai mici decât 2.000.000.000

Exemplu:

Intrare

5
30 100 100000000 75 10000

Ieșire

2

Explicație

Cele două numere care au cel mult șase cifre și sunt puteri ale lui 10 sunt 100 și 10000.