Cho số nguyên dương ~n~ và dãy số nguyên ~a_1, a_2,...,a_n~. Hãy tìm và in ra vị trí của số âm đầu tiên và số âm cuối cùng trong dãy

Dữ liệu vào

• Dòng đầu ghi số nguyên dương ~n~ (~n \le 10^5~)
• Dòng thứ hai ghi lần lượt các số ~a_1, a_2,...,a_n~ (~|a_i| \le 10^9~)

Kết quả

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

Ví dụ:

Input

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

Output

2 7