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