해 구성 문제

시간 제한1초메모리 제한1024 MB

요약

주어진 N에 대해 최댓값과 최솟값의 차가 N+2 이하이면서 1부터 N까지의 가중치를 곱한 합이 0이 되는, 서로 다른 정수 N개의 수열을 만들거나 불가능함을 판정한다.

문제

양의 정수 $N$ 이 주어질 때 다음 조건을 만족하는 길이 $N$ 의 정수 수열 $A\_1,A\_2,\ldots,A\_N$ 을 구하여라.

첫째 줄에 양의 정수 $N$ 이 주어진다. ( $1 \le N \le 300\\,000$ )

만약 조건을 만족하는 수열 $A$ 가 있다면 첫째 줄에 Yes를 출력하고, 둘째 줄에 수열의 원소 $A\_1,A\_2,\ldots,A\_N$ 를 공백으로 구분하여 출력한다. 조건을 만족하는 수열 $A$ 가 여러 가지라면 그중 아무거나 출력한다.

만약 조건을 만족하는 수열 $A$ 가 없다면 첫째 줄에 No를 출력한다.