#include using namespace std; void fast_io() { ios_base::sync_with_stdio(false); cin.tie(nullptr); } int main() { fast_io(); int n; cin >> n; vector a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } long long ans = 0; for (int i = 0; i < 28; i++) { vector b; for (int j = 0; j < n; j++) { b.push_back((a[j] >> i) & 1); } long long tmp = (long long)n * (n + 1) / 2; vector> rle; for (int j : b) { if (rle.empty() || rle.back().first != j) { rle.push_back({j, 1}); } else { rle.back().second++; } } for (auto [j, k] : rle) { if (j == 0) { tmp -= (long long)k * (k + 1) / 2; } } ans += tmp << i; } cout << ans << endl; }