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