import sys
input=sys.stdin.readline
def solv():
n = int(input())
N = [int(s) for s in input().split()]
if n==1:
print('!',*N)
sys.stdout.flush()
return
N.sort()
NN=N[:]
if N[0]==N[-1]:
print('!',*N)
sys.stdout.flush()
return
A=[0]*n
print('?',*N)
sys.stdout.flush()
ans = int(input())
N[0],N[-1]=N[-1],N[0]
M=N[:]
print('?',*N)
sys.stdout.flush()
newans = int(input())
A[0]=(ans-newans)//(N[-1]-N[0])
done=2
i=0
last=newans
while done<n and N[i] != N[i+1]:
N[i],N[i+1]=N[i+1],N[i]
print('?',*N)
sys.stdout.flush()
new = int(input())
A[i+1]=A[i]-(last-new)//(N[i+1]-N[i])
done+=1
i+=1
last=new
i=n-1
last=newans
while done<n and M[i] != M[i-1]:
M[i],M[i-1]=M[i-1],M[i]
print('?',*M)
sys.stdout.flush()
new = int(input())
A[i-1]=A[i]-(last-new)//(N[i-1]-N[i])
done+=1
i-=1
last=new
#print(A)
# NN sorted
AA=[(A[i],i) for i in range(n)]
AA.sort()
for i in range(n):
N[AA[i][1]]=NN[i]
print('!',*N)
sys.stdout.flush()
return
solv()
exit()
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 19ms | 11648 KiB | ||||
subtask2 | 10/10 | ||||||
2 | Elfogadva | 18ms | 11880 KiB | ||||
3 | Elfogadva | 18ms | 12164 KiB | ||||
subtask3 | 30/30 | ||||||
4 | Elfogadva | 23ms | 12324 KiB | ||||
5 | Elfogadva | 115ms | 12608 KiB | ||||
6 | Elfogadva | 115ms | 12912 KiB | ||||
7 | Elfogadva | 116ms | 13400 KiB | ||||
8 | Elfogadva | 24ms | 13108 KiB | ||||
9 | Elfogadva | 115ms | 13528 KiB | ||||
subtask4 | 20/20 | ||||||
10 | Elfogadva | 395ms | 14280 KiB | ||||
11 | Elfogadva | 388ms | 13984 KiB | ||||
12 | Elfogadva | 391ms | 14356 KiB | ||||
13 | Elfogadva | 389ms | 14424 KiB | ||||
subtask5 | 0/40 | ||||||
14 | Időlimit túllépés | 5.078s | 6604 KiB | ||||
15 | Időlimit túllépés | 5.081s | 6576 KiB | ||||
16 | Időlimit túllépés | 5.079s | 6520 KiB | ||||
17 | Elfogadva | 4.502s | 15496 KiB | ||||
18 | Futási hiba | 2.858s | 14884 KiB | ||||
19 | Futási hiba | 2.903s | 15272 KiB | ||||
20 | Időlimit túllépés | 5.064s | 6936 KiB | ||||
21 | Futási hiba | 4.408s | 15456 KiB |