delete ---> DP CONSTRUCTION
input number: