单调栈用于查找一个序列中，找到离某个数i最近的且满足大于或者小于i的数

N=int(input())
num_list=list(map(int,input().split()))
stk=[0]*len(num_list)
tt=0
for i in num_list:
while tt>0 and stk[tt]>=i:
tt-=1
if tt==0:
print(-1,end=” “)
else:
print(stk[tt],end=” “)
tt+=1
stk[tt]=i