Input: bring home 42 73 15 goal 32 typeStep I: bring goal home 42 73 15 32 type Step II: bring goal 73 home 42 15 32 type Step III: bring goal 73 42 home 15 32 type Step IV: bring goal 73 42 home type 15 32 Step V: bring goal 73 42 home type 32 15 Since all the elements of Input get arranged in Step V, it is the last step.