public class Euler112 {
    static boolean isBouncy(int n) {
        boolean inc=false, dec=false; int prev=n%10; n/=10;
        while(n>0){int d=n%10;if(d<prev)inc=true;else if(d>prev)dec=true;if(inc&&dec)return true;prev=d;n/=10;}
        return false;
    }
    public static void main(String[] args) {
        int bouncy=0;
        for(int n=1;;n++){if(isBouncy(n))bouncy++;if(bouncy*100==n*99){System.out.println(n);return;}}
    }
}