Try doing burpees and pull ups as well as the push ups.

Good luck.