#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define rep(i, n) for(int i = 0; i < (n); i++) template using vi = vector; template using vii = vector>; template using viii = vector>; using P = pair; void chmin(ll & x, ll y) { x = min(x, y); } void chmax(ll& x, ll y) { x = max(x, y); } int main() { ll n; cin >> n; vi a(n); rep(i, n) cin >> a[i]; ll ans = 0; const int mx = 28; rep(i, mx) { ll cnt = 0; ans += (1LL << i) * n * (n + 1) / 2; rep(j, n) { if (a[j] >> i & 1) { ans -= (1LL << i) * cnt * (cnt + 1) / 2; cnt = 0; } else cnt++; } if (cnt) ans -= (1LL << i) * cnt * (cnt + 1) / 2; } cout << ans << endl; return 0; }