Question: Consider the subsequent decision problem: Given a list of integers, determine whether all elements of the list are distinct.
Show that this question can be solved in polynomial time.
Solve this question in details and provide examples to support your rationale.