public static void staircase(int n) {

    for(int i=0;i<n;i++){
        for(int j=n-1;j>=0;j--){
            System.out.print(i<j?" ":"#");
        }
        System.out.println();
    }
}

}