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)]))
主要思路:
判斷一個數(shù)迅腔,是不是符合要求拴曲,即前面的數(shù)都比自己小游沿,后面的都比自己打
因此眷唉,我們采集 這個數(shù)前面的最大數(shù)晃痴,這個數(shù)后面的最小數(shù)即可