#include using namespace std; int main() { int n; cin >> n; int a[200005]; for(int i = 0; i < n; i++) { cin >> a[i]; } if(n >= 16) { cout << (1 << 16) - 1 << endl; return 0; } bool dp[70000]{0}; dp[0] = 1; for(int i = 0; i < n; i++) { bool d[70000]{0}; for(int c = 0; c < 16; c++) { for(int s = 0; s < (1 << 16); s++) { d[s | a[i]] |= dp[s]; } a[i] = ((a[i] << 1) & ((1 << 16) - 1)) + (a[i] >> 15); } swap(dp, d); } for(int s = (1 << 16) - 1; s >= 0; s--) { if(dp[s]) { cout << s << endl; break; } } }