Since I'm appending to the end, use `Data.Sequence`.