ML#10968
Дано масив з цілих чисел.
Вам потрібно знайти таке число , при якому наступна функція мінімальна:
Цю ж саму функцію можна записати як
Тут — абсолютне значення . Наприклад, |-4| = 4, |9| = 9.
Проте виведіть не , а мінімальне значення функції.
Перший рядок містить одне ціле число (1 \leq n \leq 10^5).
Другий рядок містить цілих чисел a_1, a_2, \dots, a_n (1 \leq a_i \leq 10^9).
Виведіть одне ціле число — мінімальне значення функції.
Example 1
Example 2
Example 3
Рішення, які правильно працюють для n, a_i \leq 100, отримають принаймні балів.