class Solution:
    def sortArrayByParityII(self, A):
        """
        :type A: List[int]
        :rtype: List[int]
        """
        a=[]
        b=[]
        c=[]
        
        for i in A:
            if i%2==0:
                a.append(i)
            else:
                b.append(i)
        for j in range(len(a)):
                c.append(a[j])
                c.append(b[j])
            
        return c