Фишки

def fill(N):
    if N < 1:
        return []
    if N <= 2:
        return list(range(1, N + 1))
    a = [1]
    for i in range(1, N):
        a.append(i + 1)
        if i != N - 1:
            a.append(-i)
    a.extend(fill(N - 2))
    return a
 
 
print(*fill(int(input())))

def fishk(start, maxi):
    if maxi == 1:
        print(1)
    elif maxi == 2:
        print("1 2")
    elif start<=maxi-1:
        if start == 2:
            print("1 2", end = ' ')
        print(-(start-1), start+1, sep = ' ', end = ' ')
        fishk(start+1, maxi)
    else:
        for i in range(maxi-2, 0, -1):
            print(i, end = ' ')
a = int(input())
fishk(2, a)

def clean(N):
  if N <= 2:
      return list(range(-N, 0))
  return clean(N - 2) + [-N] + fill(N - 2) + clean(N - 1)
 
 
def fill(N):
  if N <= 2:
      return list(range(1, N + 1))
  return fill(N - 1) + clean(N - 2) + [N] + fill(N - 2)
 
print(*fill(int(input())))

import sys
sys.setrecursionlimit(10**4)
n = int(input())
b = 1
def pole(b):
    global n
    if n == 1 or n == 2:
        for i in range(1, n+1):
            print(i, end=' ')
    elif b+2 <= n:
        if b == 1:
            print(b, b+1, b*(-1), b+2, end=' ')
        else:
            print(b*(-1), b+2, end=' ')
        b += 1
        pole(b)
    else:
        n -= 2
        b = 1
        pole(b)
pole(b)

 return clean(N-2)+[-N]+fill(N-2)+clean(N-1) 
return fill(N-1)+clean(N-2)+[N]+fill(N-2)

def get_res(i, n):
    arr = [1] * n
    res = []
    while arr != [0] * n:
        if not res:
            ind = i
        else:
            next_ind = abs(res[-1]) - 1
            ind = 0 if next_ind else arr.index(1) + 1
        try:
            res_val = ind + 1
            res.append([-res_val, res_val][arr[ind]])
            arr[ind] = int(not arr[ind])
        except:
            return
    return res[::-1]
 
 
n = int(input('n = '))
print(*(get_res(0, n) or get_res(1, n)), sep=' ')
# n = 4
# 1 2 -1 3 1 -2 -1 4 1 2

 
# 
playing chip - игральная фишка
def chips(action, n):
    if n > 0:
        if action == 'fill':
            chips('fill', n-1)
            chips('del', n-2)
            print(n, end=' ')
            chips('fill', n-2)
        else:
            chips('del', n-2)
            print(-n, end=' ')
            chips('fill', n-2)
            chips('del', n-1)
 
 
n = int(input())
chips('fill', n)