Task: Program Execution
Input (English): [22, 1009, 3058, 3069, 9, 49, 4, 117, 776]
Output (English): [16, 1024, 2048, 2048, 8, 64, 4, 128, 1024]