Дано масив a з n цілих чисел.
Вам потрібно знайти таке число x, при якому наступна функція мінімальна:
Цю ж саму функцію можна записати як
Тут ∣x∣ — абсолютне значення x. Наприклад, ∣−4∣=4, ∣9∣=9.
Проте виведіть не x, а мінімальне значення функції.
Перший рядок містить одне ціле число n (1≤n≤105).
Другий рядок містить n цілих чисел a1,a2,…,an (1≤ai≤109).
Виведіть одне ціле число — мінімальне значення функції.
Рішення, які правильно працюють для n,ai≤100, отримають принаймні 40 балів.