CF1398F Controversial Rounds

Alice和Bob在玩游戏。整个游戏过程包含若干**组**游戏。每一**组**游戏会进行若干**轮**。在每一**轮**游戏中，要么Alice赢要么Bob赢。一**组**游戏结束，当且仅当Alice和Bob中的`1`个人在这一**组**游戏中赢了**连续**的`x`**轮**。 你现在知道，Alice和Bob一共进行了`n`**轮**游戏，并且知道其中若干**轮**游戏的结果。 对于每一个`x`（`x`的定义在上文，且`1

第一行包括一个整数`n`（`1

一行，包括`n`个整数，第`i`个整数表示当`x=i`时的答案。

Let's consider the first test case: - if $ x = 1 $ and $ s = 110000 $ or $ s = 111000 $ then there are six finished sets; - if $ x = 2 $ and $ s = 110000 $ then there are three finished sets; - if $ x = 3 $ and $ s = 111000 $ then there are two finished sets; - if $ x = 4 $ and $ s = 110000 $ then there is one finished set; - if $ x = 5 $ then there are no finished sets; - if $ x = 6 $ then there are no finished sets.