Nhập vào một dãy N số nguyên A[1],A[2],...,A[N] (~N ≤ 10000, |A[i]| ≤ 10^9~). Hãy in ra màn hình chỉ số phần tử âm đầu tiên và cuối cùng.

Input:

• Dòng đầu số N - Dòng 2 chứa N số nguyên A[1],A[2],...,A[N].

Output:

• In ra chỉ số phần tử âm đầu tiên và cuối cùng, nếu ko có phần tử âm nào thì in ra 2 số -1 -1

Ví dụ

input

7
7 -6 -4 19 -22 51 -82

output

2 7