B. Beautiful Permutation
time limit per test
1 second
memory limit per test
512 mebibytes
input
standard input
output
standard output

A permutation $$$a_0, a_1, \ldots, a_{n - 1}$$$ of $$$0, 1, \ldots, n - 1$$$ is said to be beautiful if the sequence $$$b_0, \ldots, b_{n - 1}$$$ defined as $$$b_i = |a_i - i|$$$ is also a permutation of $$$0, \ldots, n - 1$$$.

Given $$$n$$$, construct a beautiful permutation of $$$n$$$ elements or determine that it does not exist.

Input

The first line contains a single integer $$$n$$$ ($$$1 \leq n \leq 10^6$$$): the size of the permutation.

Output

If there is no beautiful permutation of $$$n$$$ elements, output a single line with the word "NO".

Otherwise, on the first line, print "YES", and on the second line, print $$$n$$$ space-separated integers $$$a_0, \ldots, a_{n-1}$$$: the beautiful permutation. If there are multiple beautiful permutations, print any one of them.

Examples
Input
4
Output
YES
3 0 2 1
Input
3
Output
NO
Input
1
Output
YES
0