Вам дан массив \(a\) из \(n\) целых чисел.
Вам нужно найти наибольшее возможное значение \(a_{i} | ( a_{j} \& a_{k} )\) по всем таким тройкам \((i,j,k)\), что \(i < j < k\).
Здесь \(\&\) обозначает операцию побитового И, а \(|\) обозначает операцию побитового ИЛИ.
Выходные данные
Выведите одно целое число — максимальное возможное значение выражения, описанного в условии.
Примечание
В первом примере единственная возможная тройка это \((1, 2, 3)\). Таким образом, ответ равен \(2 | (4 \& 6) = 6\).
Во втором примере есть \(4\) возможные тройки:
- \((1, 2, 3)\), значение которой \(2|(8\&4) = 2\).
- \((1, 2, 4)\), значение которой \(2|(8\&7) = 2\).
- \((1, 3, 4)\), значение которой \(2|(4\&7) = 6\).
- \((2, 3, 4)\), значение которой \(8|(4\&7) = 12\).
Таким образом максимальное значение равно \(12\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
2 4 6
|
6
|
|
2
|
4
2 8 4 7
|
12
|