sort

class :
    def sortArrayByParityII(self, A):
        """
        :type A: List[int]
        :rtype: List[int]
        """
        lst = [None] * len(A)
        evenIndex,oddIndex = 0,1
        
        for x in A:
            if x % 2 == 0:
                lst[evenIndex] = x
                evenIndex += 2
            else:
                lst[oddIndex] = x
                oddIndex += 2

        return lst