#include #include using namespace std; using ll = long long; // #define int ll using uint = uint64_t; int n; constexpr int MAXN = 100'000; uint a[MAXN]; signed main() { cin >> n; uint ans = 0; for (int i = 0; i < n; i++) { cin >> a[i]; ans |= a[i]; } sort(a, a + n); for (int b = 0; b < 62; b++) { uint bb = (uint(1) << b); if (ans & bb) continue; uint acc = 0; for (int i = n - 1; i >= 0; i--) { uint x = (a[i] & (bb - 1)); acc += x; } if (acc >= bb) { ans |= bb; } } cout << ans << endl; }