VTMO 2026 - Grade 9 - Semifinal - SET 3 - Self-study Question 17

What is the smallest number of odd integers that must be selected from $\{123,124,125,126,\ldots,2014,2015,2016\}$ to guarantee that two selected numbers have sum 2016?