bag provides an alternative to a list for cases where constant time concatenation is required.