Cho số nguyên dương ~n~ và dãy số nguyên ~a_1, a_2,...,a_n~.

Yêu cầu: Hãy in ra vị trí của phần tử dương đầu tiên và vị trí của số dương cuối cùng.

Dữ liệu vào

• Dòng đầu tiên số nguyên dương ~n~ (~1 ≤ n ≤ 10^5~)
• Dòng thứ hai ghi lần lượt các số nguyênnguyên ~a_1, a_2,...,a_n~ (~1 ≤ a_i ≤ 10^9; i=1...n ~)

Kết quả

• Vị trí của số dương đầu tiên và vị trí của số dương cuối cùng tìm được, nếu trong dãy không có số dương thì in ra ~-1 ~ ~-1~

Ví dụ:

Input

6
-91 79 -43 89 -451 -54 

Output

2 4