def solve(): # Read input n = int(input()) # Handle special case when n=1 if n == 1: print(0) return # Read array elements a = [0] + list(map(int, input().split())) # Calculate prefix sums sum_arr = [0] * (n + 1) for i in range(1, n + 1): ...