In Pokemon platinum how do you get lickilicky?

catch a lickitounge and teach it rollout(you can catch one on the other side of lake valor)