Show that if n + 1 distinct integers are chosen from the set {1, 2, . . . , 3n}, then there are always two which differ by at most 2

3. Show that if n + 1 distinct integers are chosen from the set {1, 2, ..., 3n}, then there are always two which differ by at most 2