Рішення — просимулювати процес, описаний в умові. Тобто розглядаючи елемент $$$i$$$, потрібно додати до відповіді $$$max(\lfloor \frac{x}{2^k}\rfloor ,1)$$$ де $$$k$$$ це кількість чисел $$$j<i$$$ таких, що $$$a_i=a_j$$$.