n=int(input())
judge=[0]*n
T_min,T_max=10**10,0
A=[0]*n
x=input().split()
for i in range(n):
t=int(x[i])
A[i]=t
if t>T_max:
T_max=t
judge[i] = 1
res=[]
for i in range(n-1,-1,-1):
if A[i]<T_min:
T_min=A[i]
else:
judge[i]=0
if judge[i]:
res.append(A[i])
print(len(res))
print(" ".join([str(i) for i in sorted(res)]))
主要思路:
判断一个数,是不是符合要求,即前面的数都比自己小,后面的都比自己打
因此,我们采集 这个数前面的最大数,这个数后面的最小数即可