11357. Оптимальне місце зустрічі
На числовій прямій живуть \(N\) людей. \(i\)-а людина має координату \(X_i\). Ви збираєтеся провести зустріч, на яку прийдуть всі \(N\) людей. Зустріч можна провести за будь-якими цілочисельними координатами. Якщо ви вирішите провести зустріч у точці з координатою \(P\), \(i\)-та особа витратить \((X_i - P)^2\) калорій, щоб відвідати зустріч.
Знайдіть мінімальну суму калорій, яку мають витратити всі \(N\) людей.
Формат вхідних даних
Перший рядок містить ціле число \(N\) (\(1 \le N \le 100\))
Наступний рядок містить \(N\) цілих чисел \(X_i\) (\(1 \le A_i \le 100\))
Числа у рядках розділяються пропуском.
Формат вихідних даних
У вихідний потік виведіть шукану мінімальну суму калорій.
Примітка
До прикладу 1:
Припустимо, зустріч проходить за координатою 2. У цьому випадку перша особа витратить \((1 - 2)^2\) калорій, а друга особа витратить \((4 - 2)^2 = 4\) калорій, загалом 5. Це мінімальна загальна витривалість, яку мають витратити 2 людини.
Приклад вхідних даних
2
1 4
Приклад вихідних даних
5
Приклад вхідних даних
7
14 14 2 13 56 2 37
Приклад вихідних даних
2354
Коментарі