N = gets.to_i omori = [*1..N] R = Array.new(N + 1) { Array.new(N + 1, 0) } def merge_sort(l, r, arr, stack) return [arr[l]] if r - l == 0 return [] if r - l < 0 mid = (l + r) / 2 que_a = merge_sort(l, mid, arr, stack) que_b = merge_sort(mid + 1, r, arr, stack) ret = [] while !que_a.empty? || !que_b.empty? if que_a.empty? ret << que_b.shift elsif que_b.empty? ret << que_a.shift elsif R[que_a.first][que_b.first] == -1 ret << que_a.shift elsif R[que_b.first][que_a.first] == -1 ret << que_b.shift else stack << [que_a.first, que_b.first] ret << que_a.shift end end ret end def send_query(stack) query = Array.new(2 * N, 0) stack.each_with_index do |(i, j), idx| break if idx >= N query[2 * idx] = i query[2 * idx + 1] = j end STDOUT.puts("? #{query.join(' ')}") STDOUT.flush res = gets.chomp.split res.each_with_index do |r, idx| i, j = stack[idx] break if i.nil? if r == '<' R[i][j] = -1 R[j][i] = 1 else R[i][j] = 1 R[j][i] = -1 end end end loop do stack = [] merge_sort(0, N - 1, omori, stack) break if stack.empty? send_query(stack) end ans = merge_sort(0, N - 1, omori, []) puts "! #{ans.join(' ')}"