#pragma GCC optimize("O3,unroll-loops") #include #include template T rd_integer() { T ret = 0; bool minus = false; char c = getchar_unlocked(); while (!isdigit(c)) minus |= (c == '-'), c = getchar_unlocked(); while (isdigit(c)) ret = (ret << 1) + (ret << 3) + (c ^ 48), c = getchar_unlocked(); return minus ? -ret : ret; } int rdi() { return rd_integer(); } int A[200000]; int main() { int N = rdi(); for (int i = 0; i < N; ++i) A[i] = rdi(); unsigned long long ret = 0; for (int d = 27; d >= 0; --d, ret *= 2) { int last = 0; for (int i = 0; i < N; ++i) { if ((A[i] >> d) & 1) last = i + 1; ret += last; } } printf("%lld\n", ret / 2); }