public class Solution {
    public int nthUglyNumber(int n) {
         if (n==0)return 0;
        int res=0;
        List<Integer> a = new LinkedList<Integer>();
        List<Integer> b = new LinkedList<Integer>();
        List<Integer> c = new LinkedList<Integer>();
        a.add(1);
        b.add(1);
        c.add(1);
        for (int i=0;i<n;i++){
            res=Math.min(a.get(0),Math.min(b.get(0),c.get(0)));
            if (res==a.get(0)){
                a.remove(0);
            }
            if (res==b.get(0)){
                b.remove(0);
            }

            if (res==c.get(0)){
                c.remove(0);
            }
            a.add(res*2);
            b.add(res*3);
            c.add(res*5);
        }
        return res;
    }
}