2n個の整数がある。それらの数をn個ずつ2組に分けたとき、どう分けても各組の数の和S1,S2の差はnより小さいとする。
このとき、これらの2n個の数のうち、少なくともn+1個は等しいことを証明せよ。

とっかかりさえわからないので証明お願いします。