I totally cheated and got most of them from a treasure island. I got irritated too not getting anything from balloons.