Try a small example first: any graph with 8 vertices must have two vertices of the same degree. If not, what would the degree sequence be?