给定一块总长度为 n 的木板，可以把木板切割成若干段整数长度的小木板。 长度为 i (1 <= i <= n) 的木板可以卖出 price[i] 的价值。切割后的各段木板长度必须是正整数，可以选择不切割整块卖出。求切割之后木板能获得的最大总价值。

第一行一个正整数 n，代表木板总长度，1<= n <= 1000。 第二行 n 个正整数，第 i 个数代表长度为 i 的木板的售价

输出一个整数，代表切割后可以得到的最大总价值。