小A和小B决定在新春之际，进行一次沉浸式乒乓球比赛。沉浸式比赛就是指两人一人发一球，赢了得一分，输了不得分。就这样两人一直打了n轮比赛。每一轮比赛都会有一个人得到一分。如果按谁得分高谁就赢的原则就很容易判断谁输谁赢。如果按照乒乓球21分赛制规则，就不是那么好判断了。以下是乒乓球21分赛制规则：当一人得分大于等于21分并且至少领先对手2分的情况下，判定一局比赛结束。下一句比赛两人得分重新从0开始计算。请按照21分赛制规则写出每局比赛的得分比。

举例说明：以下是小A的得分情况如下：

1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

一共进行25轮比赛。按照规则每局比赛的等分比如下：

21:3

1:0

第一局比赛结果是：21:3,第二局比赛还没结束比分情况为1:0。小A得分在前，小B得分在后。

说明：经过n轮比赛，最后一局比赛正好结束。输出完最后一据比赛的结果后，不再输出。如果最后一局比赛还没有结束，则最后一行要输出最后一局比赛的得分情况。

第一行一个整数n

第二行n个整数，每个整数是0或者1，表示小A的每轮的得分。

若干行：每行为一局比赛的得分比值。小A得分在前，小B得在后。

1<=n<=10^5

样例解释:

样例1：在第24轮比赛后，第一局比赛结束，比分为21：3,下一局比赛只进行了一场比赛：得分为1:0

样例2：在第21轮比赛后，第一局比赛结束，比分为21:0,下一局比赛还没开始，不再输出