Ярик — большой фанат разной музыки. Но Ярик любит не только слушать музыку, но и писать её. Больше всего он любит электронную музыку, поэтому он придумал свою собственную систему нот, которая, по его мнению, лучше всего подходит для неё.
Так как Ярик ещё и увлекается информатикой, то в его системе ноты обозначаются числами вида \(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}\). Помогите ему найти количество таких пар.