paxos: why do ids have to increase monotonically?

Question

This is pseudocode for prepare stage:

 Is this ID bigger than any round I have previously received?
    If yes
        store the ID number, max_id = ID