using System; using static System.Console; using System.Linq; using System.Collections.Generic; class Program { static int NN => int.Parse(ReadLine()); static int[] NList => ReadLine().Split().Select(int.Parse).ToArray(); static int[][] NArr(long n) => Enumerable.Repeat(0, (int)n).Select(_ => NList).ToArray(); public static void Main() { Solve(); } static void Solve() { var n = NN; var ans = n < 10 ? ShortGuess(n) : LongGuess(n); WriteLine("! " + string.Join(" ", ans)); } static List ShortGuess(int n) { var all = new List>(); Permutate(n, list => all.Add(list.Select(ai => ai + 1).ToList())); var ok = 0; var ng = all.Count; while (ng - ok > 1) { var mid = (ok + ng) / 2; var ans = Query(all[mid]); if (ans < 0) return new List(); if (ans > 0) ok = mid; else ng = mid; } return all[ok]; } static void Permutate(int n, Action action) { var seed = new int[n]; for (var i = 0; i < n; ++i) seed[i] = i; var used = new bool[n]; var perm = new int[n]; Permutate(0, seed, perm, used, action); } static void Permutate(int pos, int[] seed, int[] perm, bool[] used, Action action) { if (pos == used.Length) action(perm); for (var i = 0; i < used.Length; ++i) { if (used[i]) continue; perm[pos] = seed[i]; used[i] = true; Permutate(pos + 1, seed, perm, used, action); used[i] = false; } } static List LongGuess(int n) { var list = new List(n); for (var i = 0; i < n; ++i) list.Add(i + 1); var ans = new List(n); for (var i = 0; i + 1 < n; ++i) { var ok = 0; var ng = list.Count; while (ng - ok > 1) { var mid = (ok + ng) / 2; var a = Query(ans.Concat(list.Skip(mid).Take(1)).Concat(list.Take(mid)).Concat(list.Skip(mid + 1))); if (a < 0) return new List(); if (a > 0) ok = mid; else ng = mid; } ans.Add(list[ok]); list.RemoveAt(ok); } ans.Add(list[0]); return ans; } static int Query(IEnumerable list) { WriteLine($"? {string.Join(" ", list)}"); return NN; } }