Use proper message when replacing a package