KöMaL 2009 B4152

Given $n$ different subsets of the set of numbers 1,2,3,...,$n$, prove that there exists a number, such that if it is left out of each subset, the remaining subsets will still be different.