Chào mừng ngày mà ami lẫn cuom1999 tụt xuống div 2 codeforces, ami quyết đặt biệt danh cho cuom1999 là một xâu kí tự \(S\). Nhận thấy mình không xứng đáng với món quà này, cuom1999 quyết định tự phạt mình bằng cách bỏ đi một kí tự trong \(S\) để thứ tự từ điển của xâu kết quả là nhỏ nhất có thể. Vì chưa hoàn hồn sau khi bị giáng xuống div 2, các bạn hãy thay cuom1999 thực hiện hình phạt nhé.

Input

• Dòng đầu tiên chứa một số nguyên dương \(n\) là độ dài xâu \(S\) của ami. Dòng tiếp theo chứ xâu \(S\) độ dài đúng bằng \(n\).

Output

• In ra 1 dòng là xâu \(T\) có thứ tự từ điển nhỏ nhất sau khi xoá một kí tự trong \(S\).

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(2 \leq n \leq 10^3\)
• Subtask \(2\) (\(70\%\) số điểm): \(2 \leq n \leq 10^5\)

Example

5 

3