社团在准备午饭，准备给每个人端上一碗炒饭。 、

每个人内心中有一个数 ai，可能为1 或0 ，其中a1 表示第一个人是否会吃这碗炒饭，若吃则a1为 1，否则为 0。

其它的 ai 表示第 i 个人是否会吃这碗炒饭和第 i-1 个人的关系，其中当 ai=1表示第i个人吃当且仅当第 i-1个人不吃，ai=0 表示第i个人吃当且仅当第 i-1个人吃 

现在身为主厨的WT想要知道，有多少人要吃炒饭，这样他好方便把那些柠檬汁洒到饭里面。所以他需要知道的是一个长度为 n的 01 数列，其中第 i位若为 0，则表示第 i个人不吃 这碗炒饭，否则表示第 i个人吃这碗炒饭

第一行一个正整数 ，表示一共有 n个人

 第二行n 个正整数ai ，意思见题意所示。

输出一个长度为 的 01 串 , 当且仅当第 i 个人吃了这碗炒饭。

50%数据，n≤ 1000

100%数据，n ≤ 1000000, a ∈ [0, 1]