Masala E

Sizga \(N\) ta nomanfiy butun sonlardan tashkil topgan \(A\) massiv bor.

Siz bir harakatda ixtiyoriy \(i(1 \le i \le N)\) sonini tanlab \(A_i = A_i \oplus1\) qilishingiz mumkin, boshqacha qilib aytganda uning juft/toq lik holatini o'zgartirishingiz mumkin. Siz bu amalni xoxlagancha marotaba bajarishingiz mumkin.

Sizning vazifangiz \(\sum_{i=1}^{N}{\sum_{j=i}^{N}{distinct([A_i, A_{i+1}, ...,A_j])}}\) ning qiymatini maksimallashtirish.

Bu yerda \(distinct([x_1, x_2, ..., x_k])\) funksiyasi \(k\) ta elementdan iborat \(x\) massividagi har xil qiymatlar soniga teng.

Kirish faylining dastlabki satrida bitta butun son, \(N(1 \le N \le 3 \times 10^5)\) soni kiritiladi. Ikkinsi satrida \(N\) ta butun son, \(A (0 \le A_{i(1 \le i \le N)} < 2^{31})\) massiv elementlari kiritiladi.

Sizning amallaringizdan so'ng \(\sum_{i=1}^{N}{\sum_{j=i}^{N}{distinct([A_i, A_{i+1}, ...,A_j])}}\) ning mumkin bo'lgan maksimal qiymatini aniqlang.