Types: N: int, d: List[int]
Ranges: 1 ≤ N ≤ 200000, -10^9 ≤ d[i] ≤ 10^9
Addtl Info: None