题目描述

每一个机房中总有一个红太阳。有一天，$\red{AmberFrame }$来到机房，发现桌上有不知道哪个蒟蒻放上的问题： 有一个 $\red{n }$个数的序列，一开始所有的数都是 $\red{0，}$每次可以将一个区间 $\red{[l, r](l ≤}$ $\red{r) }$内的数 $\red{+1，}$求到达最 终状态的最少操作次数。 $\red{AmberFrame }$非常强，自然不会把时间花在这种水题上。因此他就把任务交给了你，如果不会做的话，他 可能就会觉得你就是那个放问题的蒟蒻了而把你批判一番了。

输入格式

第一行包含一个正整数 $\red{n，}$表示序列的长度。

第二行包含 $\red{n }$个非负整数 $\red{a1, a2, ..., an，}$表示最终的状态。

输出格式

输出的第一行是一个正整数 $\red{m，}$表示最少的操作次数。

接下来 $\red{m }$行每行两个正整数 $\red{li , ri，}$表示一次操作。

你需要保证 $\red{1 ≤}$ $\red{li ≤}$ $\red{ri ≤}$ $\red{n}$。 保证最少次数 $\red{m ≤}$ $\red{10^5，}$输出可以以任意顺序输出。

样例

输入样例

6
2 3 3 3 3 3

输出样例

3
1 6
1 6
2 6

提示

数据范围：