Trung thu đã gần đến rồi nhưng Hùng vẫn chưa có người đi chơi chung vì vậy năm nay cậu phải ở nhà cùng với gia đình. Quyết không để buồn chán khi phải một mình, cậu quyết định làm một chiếc bánh nhiều tầng siêu to khủng lồ để cùng gia đình ăn. Chiếc bánh cậu dự định làm gồm \(n\) tầng và phải trải qua \(n\) công đoạn để làm ra:

• Ở công đoạn thứ \(i\), Hùng sẽ làm thêm \(1\) tầng bánh nữa sau đó sẽ phủ sốt dâu tây lên \(a_i\) tầng bánh trên cùng

Sau khi đã hoàn thành được chiếc bánh, Hùng lại quên mất bản thân đã phủ sốt dâu tây lên những tầng nào thế nên cậu đành nhờ mọi người kiểm tra từng tầng của bánh. Hãy giúp Hùng biết được những tầng nào được phủ sốt dâu tây và không.

Input

• Dòng đầu tiên chứa 1 số nguyên dương \(n\) (\(1 \le n \le 2\cdot 10^5\)).
• Dòng thứ hai gồm \(n\) số nguyên dương \(a_i\) (\(1 \le a_i \le n\)) là số lượng tầng được phủ sốt dâu tây.

Output

• Với chiếc bánh nếu tầng thứ \(i\) (\(1 \le i \le n\)) được phủ sốt dâu thì in ra 1, ngược lại in ra 0.

Example

6
0 3 0 0 1 3

1 1 0 1 1 1