# Time:  O(n)
# Space: O(1)

# array
class Solution(object):
    def transformArray(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        cnt = 0
        for x in nums:
            if x%2:
                continue
            nums[cnt] = 0
            cnt += 1
        for i in xrange(cnt, len(nums)):
            nums[i] = 1
        return nums