Pigeon Hole Principle about two disjoint non empty sets

Question

Prove that for every subset S of {1,2, ..., n} having size 6, there are 2 disjoint non empty subsets of S having the same sum