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\le n\le {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