Andrei vrea să își creeze mai multe statistici despre biblioteca lui de acasă. Acesta a luat numărul de pagini al fiecărei cărți și l-a pus într-un vector. Primul lucru pe care vrea să îl vadă este dacă toate cărțile lui au un număr păr de pagini. El a reușit să implementeze un program C++, dar pare că primește un rezultat incorect.

Cerință

Acesta vă roagă să-l ajutați să-și rezolve problema. Sursa scrisă de Andrei o puteți găsi aici sau în secțiunea „Atașamente” din lateral.

Date de intrare

Se va citi din consolă de pe prima linie un număr natural $n$ și apoi pe următoarea linie o secvență de $n$ numere întregi reprezentând paginile fiecărei cărți citite.

Date de ieșire

Se va afișa în consolă mesajul Numarul de pagini al tuturor cartilor este par. dacă secvența citită conține doar cărți cu un număr de pagini par. Altfel, se va afișa mesajul Unele carti au numar de pagini impar..

Restricții și precizări

• $3 \lt n \lt 2\ 000$
• Valorile din vector sunt naturale și mai mici decât $1\ 000$.

Exemplu

stdin

5
629 103 413 401 9

stdout

Unele carti au numar de pagini impar.