Допустимі пари#11454
Відомий італійський ресторан дозволяє гостям входити лише парами, якщо сума їхнього багатства дорівнює степеню числа . Група людей бажає пообідати в цьому ресторані. З математичної точки зору, дві особи зі статками і утворюють допустиму пару, якщо a + b = 3^k для деякого натурального числа . Визначте, скільки можливих пар зможуть увійти.
Перший рядок містить кількість гостей n\:(1 \le n \le 10^5). Другий рядок містить індивідуальне багатство a_1, a_2, ..., a_n\:(1 \le a_i \le 3^{20}) кожного з гостей.
Виведіть кількість допустимих пар. Відомо, що:
Одна особа може входити до кількох допустимих пар.
Пара осіб і вважається такою ж, як і пара осіб і .
Приклад 1