[gumpzilla]

I think it's pretty trivial. I'll be astonished if the answer is not n. It's clear it takes no more than n, so the "hard" part would be showing you can't do it in fewer. I'm pretty sure you can do this inductively easily.