Cho một dãy nhị phân ~S~ độ dài ~n~. Bạn hãy in ra dãy con của xâu ~S~ có các phần tử giống nhau có độ dài lớn nhất. Nếu có nhiều dãy con thỏa mãn, hãy in ra dãy con tìm được cuối cùng

Input

• Dòng đầu tiên chứa số ~n (1 \leq n \leq 10^{6} )~
• Dòng tiếp theo chứa xâu ~S~

Output

• Là dãy con có độ dài lớn nhất thỏa mãn yêu cầu đề bài.

Sample Input 1

11
11100001010

Sample Output 1

0000