Or Max

시간 제한2초메모리 제한512 MB

요약

길이 k가 1부터 n까지일 때 각 길이마다 모든 연속 구간 중 최댓값과 비트 OR의 합이 가장 큰 값을 구한다.

난이도: 보통10점 중 7점
유형: 비트 연산, 슬라이딩 윈도우, 완전 탐색, 배열
정답자: 아직 제출이 없습니다

문제

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$ .

예제1

예제 1
입력
```
3
1 0 2
```
예상 출력
```
4
4
5
```