/** * - Meet Brahmbhatt * - Hard work always pays off **/ #include"bits/stdc++.h" using namespace std; #ifdef MeetBrahmbhatt #include "debug.h" #else #define dbg(...) 72 #endif #define endl "\n" #define int long long const long long INF = 4e18; const int32_t M = 1e9 + 7; const int32_t MM = 998244353; void solve() { int n; cin >> n; vector v(n); for (int i = 0; i < n; i++) { cin >> v[i]; } vector> b(n + 1, vector(30, n)); for (int i = n - 1; i >= 0; i--) { b[i] = b[i + 1]; for (int j = 0; j < 30; j++) { if (v[i] >> j & 1) { b[i][j] = i; } } } int ans = 0; for (int i = 0; i < n; i++) { for (int j = 0; j < 30; j++) { ans += (1 << j) * (n - b[i][j]); } } cout << ans; } signed main() { ios_base::sync_with_stdio(0); cin.tie(0); cout << fixed << setprecision(9); int tt = 1; // cin >> tt; while (tt--) solve(); return 0; }