How would you do this without writing a program? Write it down on paper step by step. This is called pseudo-code and it's your first step towards an answer.