Given an input n, write a program to print right aligned staircase with #.