could be this?

 perl -e '@a=qw/z a r a z a a x/; $regex="|";foreach(@a){$regex.=$_."|
+" unless /^"$regex"$/ && $regex}@a=split /\|/, $regex; print @a'
[download]