Given an array, with positive and negative integers, arrange it in such a way that, positive numbers occupy even positions and negative numbers occupy odd position. All the remaining extra positive or negative integers should be stored at the end of the array. Remember, the elements of the array should remain in the same order. EG: Input array {1,-2,3,-4,-5,-6,-7,8,9,4,10,11,12}