4 times I guess, long time ago right :P
First just played it, then second got all 99, then I killed all that could be killed, and then years later finished it once again, and about to finish it again soon when finally it will be available on PSN in Europe