Types: n: int
Ranges: 1 ≤ n ≤ 100,000
Addtl Info: Input terminates with a dataset where n = 0