단조증가 수열과 OR
시간 제한2초메모리 제한512 MB
N-1개의 목표값이 주어질 때, 인접한 두 항의 OR이 각 목표값이 되는 비감소 수열 B가 존재하는지 판별하고 하나를 출력한다.
문제
음이 아닌 정수로 이루어진 길이 의 수열 이 주어진다.
다음 조건을 만족하는 음이 아닌 정수로 이루어진 길이 의 수열 가 존재하는지 판별하고, 존재한다면 아무 것이나 하나 출력하라.
- OR
여기서 OR은 Bitwise OR 연산을 의미한다.
입력
첫 번째 줄에 수열 의 길이 이 주어진다.
그 다음 줄에 개의 정수 이 공백으로 구분되어 주어진다.
출력
만약 조건을 만족하는 수열 가 존재하지 않는다면 No를 출력한다.
조건을 만족하는 수열 가 존재한다면 첫 번째 줄에 Yes를 출력하고 그 다음 줄에 수열 의 각 원소를 순서대로 출력한다.