Ярик — большой фанат разной музыки. Но Ярик любит не только слушать музыку, но и писать её. Больше всего он любит электронную музыку, поэтому он придумал свою собственную систему нот, которая, по его мнению, лучше всего подходит для неё.

Так как Ярик ещё и увлекается информатикой, то в его системе ноты обозначаются числами вида $$$2^k$$$, где $$$k \ge 1$$$ — целое положительное число. Но, как известно, просто нотами для написания музыки не обойтись, поэтому Ярик использует сочетания из двух нот. Сочетание двух нот $$$(a, b)$$$, где $$$a = 2^k$$$ и $$$b = 2^l$$$, он обозначает числом $$$a^b$$$.

Например, если $$$a = 8 = 2^3$$$, $$$b = 4 = 2^2$$$, то сочетание $$$(a, b)$$$ обозначается числом $$$a^b = 8^4 = 4096$$$. Обратите внимание, что разные сочетания могут иметь одинаковое обозначение, например сочетание $$$(64, 2)$$$ тоже обозначается числом $$$4096 = 64^2$$$.

Ярик уже выбрал $$$n$$$ нот, которые он хочет использовать в своей новой мелодии. Однако, так как их номера могут быть очень большими, он записал их в виде массива $$$a$$$ длины $$$n$$$, тогда нота $$$i$$$ равна $$$b_i = 2^{a_i}$$$. Числа в массиве $$$a$$$ могут повторяться.

Мелодия будет состоять из нескольких сочетаний двух нот. Ярику стало интересно, сколько существует пар нот $$$b_i, b_j$$$ $$$(i < j)$$$ таких, что сочетание $$$(b_i, b_j)$$$ равно сочетанию $$$(b_j, b_i)$$$. Иначе говоря, он хочет посчитать количество пар $$$(i, j)$$$ $$$(i < j)$$$ таких, что $$$b_i^{b_j} = b_j^{b_i}$$$. Помогите ему найти количество таких пар.