Permutation/Cycle/Minimal transposition number/Exercise

Let be a cycle of length . Show that can be written as a product of transpositions, but not with a smaller number of transpositions.