İcazə verilən cütlüklər

İtalyan restoranı yalnız qonaqların cüt-cüt gəldiyi və cütlərin sərvət cəminin $3$-ün qüvvətinə bərabər olduğu halda girişə icazə verir. Bir qrup insan restoranda yemək yemək istəyir. Riyazi baxımdan, əgər iki nəfər $a$ və $b$ sərvətinə malikdirsə, onlar düzgün cütlük təşkil edirlər, əgər $a+b=3^k$ bərabərliyi müəyyən bir təbii $k$ ədədi üçün doğrudursa. Girişə icazə veriləcək mümkün cütlərin sayını müəyyən edin.

Giriş verilənləri

Birinci sətir qonaqların sayını $n(1\le n\le 10^5)$ verir. İkinci sətir $n$ nəfərin fərdi sərvətini $a_1,a_2,...,a_n(1\le a_i\le 3^{20})$ verir.

Çıxış verilənləri

Mümkün cütlərin sayını çıxarın. Məlumdur ki:

• Bir nəfər bir neçə mümkün cütdə ola bilər.

• $x$ və $y$ şəxslərinin cütü $y$ və $x$ şəxslərinin cütü ilə eynidir.

Nümunələr