my perogative

I have been spelling the word 'prerogative' wrong all my life!! Where did the first 'r' come from?!