replace mega16U2 on Mega2560

Do you have another arduino? I am assuming that you are using a Parallel Programmer, that you do not have any other type of "pocket programmer".