Types: N: int, S: List[int]

Ranges: 1 ≤ N ≤ 200,000, 1 ≤ S[i] ≤ 100,000

Addtl Info: None