```
public class Solution {
public int getMoneyAmount(int n){
return getMoney(1,n);
}
private int getMoney(int l,int n){
if(l>=n){
return 0;
}
int max=Integer.MAX_VALUE;
for(int i=l;i<=n;i++){
max=Math.min(max,Math.max(getMoney(l,i-1),getMoney(i+1,n))+i);
}
return max;
}
}
```