19140번 - Or Max 다국어

문제

bobo has a sequence $a_1, a_2, \dots, a_n$. He would like to choose $k$ consecutive elements and maximize the value $S$ that is defined as their maximum plus their bitwise or.

For all 1ドル \leq k \leq n,ドル find the maximal value bobo can achieve.

입력

The first line contains an integer $n$ (1ドル \leq n \leq 10^5$).

The second line contains $n$ integers $a_1, a_2, \dots, a_n$ (0ドル \leq a_i < 2^{16}$).

출력

$n$ integers, where the $i$-th integer is maximal $S$ for $k=i$.

제한

힌트