Яхуб и Сорин — лучшие спортивные программисты в своем городе. Но ведь нельзя послать их обоих на важный контест. Поедет тот, кто решит одну-единственную задачу. Блатнаталаг, друг Яхуба, умудрился заполучить задачу до начала контеста. Он хочет, чтобы Яхуб прошел, и поэтому рассказал ему условие этой задачи.

Вам дан массив a (1-индексированный), состоящий из n чисел. Определим функцию f(i, j) (1 ≤ i, j ≤ n) как (i - j)² + g(i, j)². Функция g считается следующим псевдо-кодом:

int g(int i, int j) {
    int sum = 0;
    for (int k = min(i, j) + 1; k <= max(i, j); k = k + 1)
        sum = sum + a[k];
    return sum;
}

Требуется посчитать значение min_i ≠ j  f(i, j).

Яхуб уже нашел решение задачи. А вы сможете?