시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB138181219.355%

문제

음이 아닌 정수로 이루어진 길이 $N-1$의 수열 $A_1, A_2, \cdots, A_{N-1}$이 주어진다.

다음 조건을 만족하는 음이 아닌 정수로 이루어진 길이 $N$의 수열 $B$가 존재하는지 판별하고, 존재한다면 아무 것이나 하나 출력하라.

  • $(B_i$ OR $B_{i+1}) = A_i$ $(1 \le i \le N-1)$
  • $B_i \le B_{i+1}$ $(1 \le i \le N-1)$

여기서 OR은 Bitwise OR 연산을 의미한다.

입력

첫 번째 줄에 수열 $B$의 길이 $N$이 주어진다.

그 다음 줄에 $N-1$개의 정수 $A_1, A_2, \cdots, A_{N-1}$이 공백으로 구분되어 주어진다.

출력

만약 조건을 만족하는 수열 $B$가 존재하지 않는다면 No를 출력한다.

조건을 만족하는 수열 $B$가 존재한다면 첫 번째 줄에 Yes를 출력하고 그 다음 줄에 수열 $B$의 각 원소를 순서대로 출력한다.

제한

  • $2 \le N \le 200\,000$
  • $0 \le A_i < 2^{60}$ $(1 \le i \le N-1)$

예제 입력 1

5
5 15 11 15

예제 출력 1

Yes
1 5 10 11 15

예제 입력 2

5
1 15 7 15

예제 출력 2

No