New Output Array (O(n) Space)