def func(n):
person = []
for num in range(1, n + 1):
person.append(num)
tag = True
while len(person) > 1:
length = len(person)
if tag:
person = person[::2]
else:
person = person[1::2]
if length % 2:
tag = False
print(person)
person = []
for num in range(1, n + 1):
person.append(num)
tag = True
while len(person) > 1:
length = len(person)
if tag:
person = person[::2]
else:
person = person[1::2]
if length % 2:
tag = False
print(person)