Vị trí số khác 0 đầu tiên và cuối cùng (First and Last Nonzero Positions)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng số nguyên $a_0,a_1,\ldots,a_{n-1}$. Đặt tập chỉ số của các phần tử khác $0$ là

Nếu $I\ne\varnothing$, hãy in

Nếu $I=\varnothing$ (toàn bộ mảng bằng $0$), in -1 -1. Các chỉ số là 0-based.

Input

Dòng đầu chứa $n$. Dòng thứ hai chứa $n$ số nguyên $a_i$.

Output

In L R theo định nghĩa.

Subtask

Subtask 1 (20 điểm): $1\le n\le10$, $|a_i|\le10^3$.

Subtask 2 (30 điểm): $1\le n\le5000$, $|a_i|\le10^6$.

Subtask 3 (50 điểm): $1\le n\le2\cdot10^5$, $|a_i|\le10^9$.

Ví dụ

Input

7
0 0 5 0 -2 0 0

Output

2 4

Giải thích

Các chỉ số khác $0$ là $2$ và $4$, nên $L=2$, $R=4$.