Not a complete answer (for lack of time, will try to add later). Since $\min(a,b)=(a+b-|a-b|)/2$, your question is really about upper bounding $E|2X-n|$, or, equivalently, $E|X-n/2|$.
Aryeh Kontorovich
- 6.5k
- 32
- 51