Sắp tới là sinh nhật em Hạnh nên anh Hoàng quyết định tìm một món quà thật ý nghĩa. Biết Hạnh có đam mê với bộ môn nhị phân, Hoàng đến ngay cửa hàng số học tìm ra bộ nhị phân ưng ý. Nhưng cửa hàng chỉ bán dãy nhị phân S có độ dài \(N\) \((1 \leq N \leq 10^5)\) . Để lấy ra được bộ nhị phân ưng ý thì Hoàng cần phải chọn các cặp 10 bất kỳ trong dãy S và xóa 1 trong 2 số.

Hãy giúp Hoàng tìm ra dãy có độ dài ngắn nhất sau khi xóa. Nếu có nhiều dãy có độ dài giống nhau thì hãy in ra dãy có thứ tự chữ cái nhỏ nhất. Dãy A có thứ tự chữ cái nhỏ hơn B nếu \(A_1 = B_1, A_2 = B_2, A_3 = B_3, … , A_i < B_i, …\)

Đầu vào:

• Dòng đầu tiên là số tự nhiên \(N\) \((1 \leq N \leq 10^5)\)
• Dòng thứ hai là dãy S có độ dài \(N\) chỉ bao gồm số 1 hoặc 0

Đầu ra:

• In ra một dãy nhị phân đẹp nhất mà Hoàng có thể tìm được sau khi thực hiện tất cả các bước xóa.

Input 1

10
0001111111

Output 1

0001111111

Input 2

4
0101

Output 2

001

Input 3

8
11001101

Output 3

01

Input 4

1
1

Output 4

1