Se da un sir de n numere naturale nenule a_1, a_2, ..., a_n. Determinati cate perechi de indici (i, j), cu i < j, au proprietatea ca a_i + a_j este o putere a lui 2 (adica una dintre valorile 1, 2, 4, 8, 16, ...).
- Date de intrare
- Pe prima linie se afla n, iar pe a doua linie cele n numere ale sirului.
- Date de iesire
- Se afiseaza un singur numar: numarul de perechi cerut.
- Restrictii
- 2 <= n <= 100 000 1 <= a_i <= 1 000 000 000
Exemple
Exemplul 1
Intrare
5 1 3 5 7 9
Iesire
4
Exemplul 2
Intrare
4 2 2 2 6
Iesire
6