B. Хоёрын зэргүүд

хугацааны хязгаарлалт 3 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Танд $n$ ширхэг бүхэл тоонууд $a_{1}, a_{2}, ..., a_{n}$ өгөгджээ. Нийлбэр нь 2-ын зэрэг болж чадах хос тооны индексүүд $i, j$ ($i < j$) хэд байгааг олно уу. Жишээ нь: $a_{i} + a_{j} = 2^{x}$ байвал $i$ болон $j$-ыг $2$-ын зэрэг болж чаддаг хос тооны индексүүд гэнэ. Энд $x$ нь дурын бүхэл тоо.

Оролт

Эхний мөрөнд бүхэл тоонуудын тоо хэмжээ болох эерэг бүхэл тоо $n$ ($1 ≤ n ≤ 10^{5}$) өгөгдөнө.

2 дахь мөрөнд $n$ ширхэг эерэг бүхэл тоонууд $a_{1}, a_{2}, ..., a_{n}$ ($1 ≤ a_{i} ≤ 10^{9}$) өгөгдөнө.

Гаралт

Нийлбэр нь $2$-ын зэрэг болж чадах хос тооны индексүүд нийт хэдэн ширхэг байгааг олж хэвлэнэ үү.

Орчуулсан: Энхлут

Жишээ тэстүүд

Оролт
4
7 3 2 1
Гаралт
2
Оролт
3
1 1 1
Гаралт
3

Тэмдэглэл

Эхний жишээнд дараах 2 ширхэг хос тооны индексүүд $2$-ын зэрэг болж чадна: $(1, 4)$ ба $(2, 4)$.

2 дахь жишээнд бүх 3-н ширхэг хос тооны индексүүд $2$-ын зэрэг болж чадна.

Сэтгэгдлүүдийг ачааллаж байна...