The set {2, 4, 6, ..., n} contains the positive consecutive even integers from 2 through n. When one of the integers from the set is removed, the average of the remaining integers in the set is 38. What is the least possible value of n?
Here is a lead: notice how the average of entire set is only $\frac {n+2}2~or~\frac n2+1$
