Which of the following is the last step for the following input? Input: 310, 105, 45, 241, 417, 36, 281

Here the rule followed is: Numbers are getting arranged in ascending order. The largest no. interchanges with the last-position no. Then the smallest no. interchanges with the first-position no. Next, the second largest no. interchanges with the second last position no. And so on.[Note: In step IV it is clear that when second smallest no.. is already set, the no. just larger to it interchanges with the next no.. From this it is clear that in odd step we should deal with larger no. and in even step we should deal with smaller no.] Last step can be found directly as the machine sets the given no. in ascending order.