class Solution {
    public int monotoneIncreasingDigits(int n) {
        char[] arr=Integer.toString(n).toCharArray();
        int len=arr.length;
        int k=len;
        for(int i=len-1;i>0;i--){
            if(arr[i-1]>arr[i]){
                arr[i-1]--;
                k=i;
            }
        }
        for(int i=k;i<len;i++) arr[i]='9';
        return Integer.valueOf(new String(arr));
    }
}