It is known that the exact density functional must give ground-state energies that are piecewise linear as a function of electron number. In this work we prove that this is also true for the lowest-energy excited states ...