Se dau n numere naturale. Determinaţi câte dintre ele au cifra maximă un număr impar.

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 valoarea cerută.

Restricții și precizări

• 1 ≤ n ≤ 100
• cele n numere citite vor fi mai mici decât 1.000.000.000

Exemplu

Intrare

3
178 32 44

Ieșire

1

Explicație

Numărul 32 are cifra maximă 3 și acesta este un număr impar.

#include <iostream>
using namespace std;
int n, i, x, maxim, sol;
int main () {
    cin>>n;
    for (i=1;i<=n;i++) {
        cin>>x;
        maxim = 0;
        while (x!=0) {
            if (x%10 > maxim)
                maxim = x%10;
            x /= 10;
        }
        if (maxim%2 == 1)
            sol++;
    }
    cout<<sol;
    return 0;   
}