#!/usr/bin/ python3.8 import sys readline = sys.stdin.readline import numpy as np N = int(readline()) # DEBUG = True DEBUG = False class Interactive: def __init__(self): self.ques_cnt = 0 self.create_data() def create_data(self): self.C = np.arange(1, N + 1) np.random.shuffle(self.C) self.wt = self.C.argsort() print(self.C) print(self.wt) def resp_ques(self, *args): LR = np.array(args) - 1 L = self.wt[LR[::2]] R = self.wt[LR[1::2]] ret = np.zeros(N, 'U1') ret[L > R] = '>' ret[L < R] = '<' ret[L == R] = '=' word = ' '.join(ret) return word + '\n' def resp_ans(self, *args): pass if DEBUG: interactive = Interactive() def question(*args, offset='?'): if offset is None: print(*args, flush=True) else: print(offset, *args, flush=True) if DEBUG: resp = interactive.resp_ques(*args) print(resp, end='') return resp else: return readline() def answer(*args, offset='!'): if offset is None: print(*args, flush=True) else: print(offset, *args, flush=True) if DEBUG: interactive.resp_ans(*args) else: exit() wt = np.zeros(N + 1, np.int32) for i in range(1, 512): LR = [] for L in range(N): R = L ^ i if L < R < N: LR.append(L + 1) LR.append(R + 1) LR += [0] * (N + N - len(LR)) resp = np.array(question(*LR).rstrip().split()) print(resp) LR = np.array(LR, np.int32) L = LR[::2] R = LR[1::2] wt[L] += (resp == '>') wt[R] += (resp == '<') C = np.argsort(wt[1:]) + 1 answer(*C)