Mirrored

Cerință

Pătrățel și Pătrățica organizează la Palatul O(1) o petrecere fantastică la care participă $N$ persoane din Țara Minunilor O(1). Cunoaștem faptul că fiecare persoană dintre cele $N$ are un $ID$ unic — un cod prin care se poate distinge de celelalte persoane — număr natural nenul.

Spunem că o persoană se simte debusolată dacă nu există nicio persoană dintre cele $N$ (inclusiv ea însăși) care să aibă $ID$-ul egal cu răsturnatul $ID$-ului ei. Răsturnatul unui $ID$ se obține rearanjând cifrele sale în ordine inversă; astfel, putem deduce că: răsturnatul $ID$-ului $145$ este $541$, răsturnatul $ID$-ului $44$ este $44$, răsturnatul $ID$-ului $85 \ 567$ este $76 \ 558$, iar răsturnatul $ID$-ului $9$ este $9$.

Pentru a avea o petrecere cu adevărat fantastică, Pătrățel și Pătrățica hotărăsc că nicio persoană nu ar trebui să se simtă debusolată. Sarcina voastră este să determinați câte persoane dintre cele $N$ de la petrecere se simt debusolate.

Date de intrare

Fișierul de intrare mirrored.in conține pe prima linie numărul natural nenul $N$, reprezentând numărul de persoane invitate de către Pătrățel și Pătrățica la petrecerea fantastică. A doua linie a fișierului conține $N$ numere naturale nenule, separate între ele prin câte un spațiu, reprezentând $ID$-urile celor $N$ persoane. Mai exact, al $i$-lea număr de pe linia a doua reprezintă $ID$-ul celei de-a $i$-a persoane, adică $id_i$.

Date de ieșire

Fișierul de ieșire mirrored.out conține un singur număr natural, afișat pe prima linie, reprezentând numărul persoanelor de la petrecere care se simt debusolate. Dacă la petrecere nu există nicio persoană debusolată, atunci acest număr va fi $0$.

Restricții și precizări

• $1 \leq N \leq 3 \cdot 10^5$
• $1 \leq id_i \leq 10^{18}$, pentru orice $1 \leq i \leq N$
• Cele $N \ ID$-uri sunt nedivizibile cu $10$, adică fiecare $ID$ are ultima cifră nenulă (diferită de $0$).
• Cele $N \ ID$-uri sunt diferite două câte două. Nu există două $ID$-uri identice (egale).
• Atenție! Testele nu sunt complete la această problemă, deoarece unele au fost pierdute.

Exemplu

mirrored.in

5
123 12 1 123456789 987654321

mirrored.out

2

Explicație

La petrecerea fantastică organizată de către Pătrățel și Pătrățica participă $5$ persoane, care au $ID$-urile: $(123$, $12$, $1$, $123 \ 456 \ 789$, $987 \ 654 \ 321)$. Răsturnatul $ID$-ului $123$ este $321$. Răsturnatul $ID$-ului $12$ este $21$. Răsturnatul $ID$-ului $1$ este $1$. Răsturnatul $ID$-ului $123 \ 456 \ 789$ este $987 \ 654 \ 321$. Răsturnatul $ID$-ului $987 \ 654 \ 321$ este $123 \ 456 \ 789$. Persoanele care au $ID$-urile: $123$, respectiv $12$ se simt debusolate, deoarece răsturnatele $ID$-urilor lor nu se regăsesc în mulțimea celor $5 \ ID$-uri de la petrecere.