Cho hai 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ử âm đầu tiên và vị trí của số âm cuối cùng.

Dữ liệu vào:

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

Kết quả:

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

Sample input:

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

Sample output:

2 7