USAJMO 2016 Question 4

Find, with proof, the least integer $N$ such that if any $2016$ elements are removed from $\{1,2,\ldots,N\}$, one can still find $2016$ distinct remaining numbers whose sum is $N$.

Proposed by Gregory Galperin.