İcazə verilən cütlüklər#11454
İtalyan restoranı yalnız qonaqların cüt-cüt gəldiyi və cütlərin sərvət cəminin -ü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 və 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 ədədi üçün doğrudursa. Girişə icazə veriləcək mümkün cütlərin sayını müəyyən edin.
Birinci sətir qonaqların sayını n\:(1 \le n \le 10^5) verir. İkinci sətir nəfərin fərdi sərvətini a_1, a_2, ..., a_n\:(1 \le a_i \le 3^{20}) verir.
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.
və şəxslərinin cütü və şəxslərinin cütü ilə eynidir.
Nümunə 1