Comprehension Passage
Directions: Study the following information carefully and answer the questions given below.
A number arrangement machine, when given a particular input, rearranges it following a particular rule. The following is the illustration of the input and the steps of arrangements.
Step 4 is the last step. The rearrangement as the desired arrangement is obtained. As per the rules followed in the above steps, find out in each of the questions the appropriate step for the given input.
Input: 
Which number will appear in step 4 of given input?
1
6
2
8
3
4
4
3
5
9