구간 비트 OR 최댓값

길이가 $N$인 음이 아닌 정수 배열이 주어진다. $1$ 이상 $N$ 이하의 모든 정수 $K$에 대해, 연속한 $K$개의 원소로 이루어진 부분 배열의 비트 OR 값 가운데 최댓값을 구하라.

음이 아닌 정수 여러 개의 비트 OR는 다음과 같이 정의한다. 결과의 오른쪽에서 $i$번째 이진 자릿수는 주어진 수 전부의 오른쪽에서 $i$번째 이진 자릿수가 $0$일 때만 $0$이고, 그렇지 않으면 $1$이다.

첫째 줄에 배열의 길이 $N$이 주어진다 ($1 \le N \le 500000$).

이어지는 $N$개의 줄에 배열의 원소가 한 줄에 하나씩 주어진다. 각 원소는 정수 $x$이다 ($0 \le x < 2^{30}$).

$N$개의 줄을 출력한다. $k$번째 줄에는 길이가 $k$인 연속한 부분 배열의 비트 OR 값 중 최댓값을 출력한다.