题目描述

小熊的水果店里摆放着一排 $n$ 个水果。每个水果只可能是苹果或桔子，从左到右依次用正整数 $1$、$2$、$3$、$\dots$、$n$ 编号。连续排在一起的同一种水果称为一个“块”。

现在请你求出每一块的范围是什么，具体可以看样例。

输入格式

输入的第一行包含一个正整数 $n$，表示水果的数量。 输入的第二行包含 $n$ 个空格分隔的整数，其中第 $i$ 个数表示编号为 $i$ 的水果的种 类，$1$ 代表苹果，$0$ 代表桔子。

输出格式

输出若干行。 第 $i$ 行表示第 $i$ 块的范围。

12
1 1 0 0 1 1 1 0 1 1 0 0

1 2
3 4
5 7
8 8
9 10
11 12

20
1 1 1 1 0 0 0 1 1 1 0 0 1 0 1 1 0 0 0 0

1 4
5 7
8 10
11 12
13 13
14 14
15 16
17 20

数据范围

对于 $100\%$ 的数据，$n \le 2 \times 10^5$。

提示

由于数据规模较大，建议 C/C++ 选手使用 scanf 和 printf 语句输入、输出。