fantastic

În Ajunul Crăciunului, așteptându-l nerăbdători pe Moș Crăciun, Andrei și Bogdan se hotărăsc să joace un joc, căștigătorul jocului fiind primul care va primi cadoul de la acesta.

Ei scriu pe $n$ bilete $n$ numere naturale, câte un număr pe fiecare bilet. Fiecare extrage câte un bilet dintr-un bol.

Un bilet este norocos dacă numărul scris pe el este număr fantastic.

Un număr este fantastic dacă are număr par de cifre și este multiplu de $2024$. Câștigătorul jocului este cel care extrage cele mai multe bilete norocoase. Dacă la finalul jocului cei doi băieți au extras număr egal de bilete norocoase sunt amândoi considerați câștigători și vor primi cadoul în același moment de timp.

Cerință

Cunoscând numărul $n$ de bilete precum și numerele scrise pe cele $n$ bilete, determinați care este numărul total de bilete norocoase extrase de cei doi copii.

Date de intrare

Fişierul de intrare fantastic.in conține pe prima linie un număr $n$, reprezentând numărul de bilete din bol și pe următoarea linie cele $n$ numere naturale inscripționate pe cele $n$ bilete.

Date de ieșire

Fişierul de ieşire fantastic.out va conține numărul $k$ ce reprezintă numărul de bilete norocoase extrase de ambii copii.

Restricții și precizări

• $n$ este număr natural nenul, de maxim $6$ cifre
• Numerele scrise pe bilete sunt numere naturale cu maxim $9$ cifre.
• Numerele se pot repeta pe bilete.

Exemplul 1

fantastic.in

8
1205
4048
202400
70840
2024
2024
4046
49158912

fantastic.out

5

Explicație

Primul copil a extras $2$ bilete norocoase ($202400$ și $2024$), al doilea a extras $3$ bilete norocoase ($4048$, $2024$ și $49158912$).

Exemplul 2

fantastic.in

5
1205
4048
202400
2023
20240

fantastic.out

2

Explicație

Primul copil a extras $1$ bilet norocos ($202400$), al doilea a extras $1$ bilet norocos ($4048$).