Input a sequence of ~N~ integers ~A_1, A_2, \ldots, A_N~.

Print the index of the first and last positive element.

Input

• The first line contains the integer ~N~.
• The next ~N~ lines contain ~N~ integers ~A_1, A_2, \ldots, A_N~.

Output

• Print the indices of the first and last positive elements. If there are no positive elements, print two numbers ~-1~.

Constraints

• ~1 \leq N \leq 10^5~ .
• ~|A_i| \leq 10^9~.

Sample Input

7
-1 2 -3 4 -5 6 -7

Sample Output

2 6