USAJMO 2016 Problem 4

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