Types: A: List[int]
Ranges: 0 ≤ A[i] < 2^31, 0 < |A| < 1,000,000
Addtl Info: Input terminates with a single line containing 0