Clone

When asked to respond honestly with the most dangerous thing it
could do, it offers plans for synthesizing and releasing a mirror life
organism which would probably destroy the biosphere.

Cerință

Un număr pozitiv întreg $x$ este numit clonă dacă reprezentarea zecimală a acestuia este formată din două jumătăți identice.

$\\[0.25cm]$

De exemplu, $123123$, $5656$ și $1111$ sunt clone, în timp ce $12321$, $4554$ și $111$ nu sunt.

$\\[0.25cm]$

Se dă un șir $A$ format din $N$ numere pozitive întregi. Să se determine numărul de perechi $(i, j)$ astfel încât $0 \leq i < j < N$ și $A[i] + A[j]$ este o clonă.

Date de intrare

Prima linie conține numărul întreg $N$.

$\\[0.25cm]$

Cea de a doua linie conține numerele întregi $A[0], A[1], \ldots, A[N - 1]$.

Date de ieșire

Printează numărul de perechi $(i, j)$ astfel încât $0 \leq i < j < N$ și $A[i] + A[j]$ este clonă.

Exemplu 1

Date de intrare

5
13 31 1199 354 656

Date de ieșire

3

Cele trei perechi valide sunt $(0, 1)$, $(0, 2)$ și $(3, 4)$.

Într-adevăr,

și toate cele trei numere rezultante sunt clone.

Exemplu 2

Date de intrare

11
11 11 11 11 22 22 22 1 1 32 32

Date de ieșire

25

Restricții și precizări

• $1 \leq N \leq 200 \ 000$
• $1 \leq A[i] \leq 10^{18}$ pentru fiecare $0 \leq i < N$.

  Subtask	Scor	Restricții
  1	21	$N \leq 2 \ 000$ și $A[i] \leq 10^9$ pentru fiecare $0 \leq i < N$.
  2	14	$A[i] \leq 2 \ 000$ pentru fiecare $0 \leq i < N$.
  3	18	$A[i] \leq 10^9$, și reprezentarea zecimală a $A[i]$ conține doar cifrele $0, 1, 2, 3, 4$ pentru fiecare $0 \leq i < N$.
  4	19	$A[i] \leq 100 \ 000$ pentru fiecare $0 \leq i < N$.
  5	28	Fără restricții suplimentare.