Î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ța

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 maximum 6 cifre
• numerele scrise pe bilete sunt numere naturale cu maximum 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).