#include #include #define inf 65536 bool t[inf], tt[inf]; int main() { int n; scanf("%d", &n); t[0] = true; for (int ii = 0; ii < n; ii++) { int x; scanf("%d", &x); for (int i = 0; i < inf; i++) tt[i] = t[i]; for (int loop = 0; loop < 16; loop++, x = (x >> 1) | ((x & 1) << 15)) for (int i = 0; i < inf; i++) if (t[i]) tt[i | x] = true; for (int i = 0; i < inf; i++) t[i] = tt[i]; if (t[inf - 1]) { printf("%d\n", inf - 1); return 0; } } for (int i = inf - 1;; i--) { if (!t[i]) continue; printf("%d\n", i); return 0; } return 0; }