|Codeforces Round #174 (Div. 1)|
Farmer John has just given the cows a program to play with! The program contains two integer variables, x and y, and performs the following operations on a sequence a 1, a 2, ..., a n of positive integers:
The cows are not very good at arithmetic though, and they want to see how the program works. Please help them!
You are given the sequence a 2, a 3, ..., a n. Suppose for each i (1 ≤ i ≤ n - 1) we run the program on the sequence i, a 2, a 3, ..., a n. For each such run output the final value of y if the program terminates or -1 if it does not terminate.
The first line contains a single integer, n (2 ≤ n ≤ 2·105). The next line contains n - 1 space separated integers, a 2, a 3, ..., a n (1 ≤ a i ≤ 109).
Output n - 1 lines. On the i-th line, print the requested value when the program is run on the sequence i, a 2, a 3, ...a n.
Please do not use the %lld specifier to read or write 64-bit integers in С++. It is preferred to use the cin, cout streams or the %I64d specifier.
2 4 1
In the first sample