Task: Program Execution
Input (English): [5, 512, 4918, 2849, 9, 58, 3, 136, 1773, 4490, 4575, 9]
Output (English): [4, 512, 4096, 2048, 8, 64, 4, 128, 2048, 4096, 4096, 8]