A bag is an un-ordered list of elements that may contains duplicates.
A bag is also known as a multiset.