Rezolvare PBinfo #4509

Cerința

Se dă un șir A format din N elemente, numere naturale nenule distincte. Să se determine numărul perechilor (i,j), cu i<j, pentru care numărul \( A_{i}+A_{j}\) este divizibil cu \( A_{i}-A_{j}\).

Date de intrare

Programul citește de la tastatură numărul N, iar apoi N numere naturale, separate prin spații.

Date de ieșire

Programul va afișa pe ecran numărul cerut.

Restricții și precizări

• 1 ≤ N ≤ 200.000
• cele N numere citite vor fi naturale nenule distincte, cel mult egale cu 200.000

Exemplu:

Intrare

5
1 2 3 4 5

Ieșire

7

Explicație

Cele 7 perechi de indici care verifică condiția sunt: (1,2), (1,3), (2,3), (2,4), (3,4), (3,5), (4,5).