2799. solo

【题目描述】

老司机和小纯洁常在一起 solo 。因为他们爱好乒乓球，因此他们决定像乒乓球比赛那样计分，来评定能力的强弱的： solo 由若干互怼组成；谁最先怼赢对方 s 次谁就获得 solo 的胜利；在每一互怼中，谁先 tao 对方 t 次，得到 t 分就获得本互怼的胜利。

在一次 solo 中，他们只记录了 solo 中的每一分是谁得的，但忘记了记录 s 和 t 。现在给出 solo 的每一分的得分情况，求出所有可能的 s 和 t 。老司机保证，得分表是完整的，也就是在 solo 恰好在最后一人，得到最后一分后结束。

【输入格式】

第一行一个整数 N ，代表 solo 一共得到了多少分。

第二行 N 个整数，代表 solo 中每一分是谁得到的；1代表老司机，2代表小纯洁。

【输出格式】

第一行一个整数M，代表共有多少种可能的s,t情况。

接下来M行每行两个整数si, ti，代表一种可能的s,t情况。M种情况按照s从小到大输出；在s相等时按照t从小到大输出。

【样例输入】

样例输入1：

5

1 2 1 2 1

样例输入2：

5

1 2 2 2 1

样例输入3：

10

1 1 2 1 1 1 2 2 1 1

【样例输出】

样例输出1：

2

1 3

3 1

样例输出2：

0

样例输出3：

3

1 7

3 2

7 1

【数据范围与约束】

对于50%的数据，N<=1000；

对于100%的数据，1<=N<=100000。

【来源】

在此键入。