Перемножение матриц

Даны размеры $n$ матриц: $i$-я имеет размер $p_{i-1} \times p_i$. Перемножение матриц размеров $a \times b$ и $b \times c$ стоит $a \cdot b \cdot c$ операций. Найдите минимальную стоимость перемножения всей цепочки при наилучшей расстановке скобок.

В первой строке $n$ ($1 \le n \le 300$). Во второй — $n + 1$ число $p_0, \ldots, p_n$ ($1 \le p_i \le 500$).

Выведите минимальную стоимость перемножения.