Types: N: int, A: List[int]
Ranges: 1 ≤ N ≤ 2 × 10^5, 1 ≤ A[i] ≤ 10^6
Addtl Info: None