import List
m@main=getLine>>=putStrLn.f.words>>m
f[n,s]=map fst$scanr(#)(x!!read n)$tail s where x=zip s[0..];_#a=[v|(k,v)<-zip(sort x)x,k==a]!!0