Feedback for CONCUSSIVE problem

Problem Link: CONCUSSIVE Problem - CodeChef


For the test case :-
1 2 3 3 3 3 3 4 5
The code fails but on submission code gives AC
The code is based on the solution in the editorial where you need to sort the input and then arrange odd first even second or even first odd second