Yes, buy a new cassette. Which cassette depends on the components that are built into your bike (Shimano / Campagnolo / etc). It is best to buy the identical one. If there are problems with the gearshift after installation, you will also have to replace the chain.