Router Optimization

A network consists of `n` routers connected linearly, with a given latency between each pair of adjacent routers. You can improve the connection speed by installing optimizers on any one router. Your task is to determine the minimum total latency after potentially improving one connection. Input format: The first line contains an integer n (1 <= n <= 1000) - the number of routers. The second line contains `n-1` integers representing the latency between each pair of routers. Output format: Print the minimum total latency after optimizing one router. Example: Input: 4 10 5 20 Output: 25