用C++写出下列问题：设有 n 个元素，在其前后次序不变的情况下，每次只对两个元素进行乘法运算，以括号决定乘的先后顺序，有多少种不同的相乘方式？

#include <stdio.h>

int main() {
int n;
printf("请输入元素个数n：");
scanf("%d", &n);

// 定义一个数组存储每个元素
int a[n];
printf("请输入%d个元素：\n", n);
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]);
}

// 定义一个二维数组存储结果
long long dp[n][n];
// 初始化对角线元素为a[i]
for (int i = 0; i < n; i++) {
dp[i][i] = a[i];
}
// i表示区间长度，从2开始逐渐递增
for (int i = 2; i <= n; i++) {
// j表示区间左端点，从0开始逐渐递增
for (int j = 0; j <= n - i; j++) {
// k表示区间分割点，从j开始逐渐递增
for (int k = j; k < j + i - 1; k++) {
// 对于区间[j, j+i-1]，可以分为[j, k]和[k+1, j+i-1]两个子区间进行计算
long long temp = dp[j][k] * dp[k+1][j+i-1];
// 如果temp比当前结果大，则更新结果
if (temp > dp[j][j+i-1]) {
dp[j][j+i-1] = temp;
}
}
}
}
// 最终结果为dp[0][n-1]
printf("共有%lld种不同的相乘方式。\n", dp[0][n-1]);

return 0;
}