Задається ціле додатне число ~N~. Знайдіть мінімальне ціле додатне число, що ділиться на 2 та ~N~.

Формат вхідних даних

Вхідний потік містить ціле ~N~ ~(1 \le N \le 10^9)~

Формат вихідних даних

У вихідний потік вивести шукане число.

Приклад вхідних даних

3

Приклад вихідних даних

6

Задається масив цілих чисел ~A~ довжиною ~N~. Знайдіть максимальну абсолютну різницю двох елементів (з різними індексами) в цьому масиві.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число ~N~ ~(2 \le N \le 100)~.

Наступний рядок містить цілі числа ~A_i~ ~(1 \le A_i \le 10^9)~, які розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести максимальну різницю двох елементів масиву.

Приклад вхідних даних

4
1 4 6 3

Приклад вихідних даних

5

Задається масив цілих чисел ~A~ розмірності ~N~.

Розглянемо суму:

~abs(A_1-(b+1)) + abs(A_2-(b+2)) + ... + abs(A_N-(b+N))~, де ~b~ - будь-яке ціле число, а функція ~abs()~ повертає абсолютне значення.

Знайдіть мінімально можливу суму.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число ~N~ ~(1 \le N \le 2 \cdot 10^5)~.

Наступний рядок містить цілі числа ~A_i~ ~(1 \le A_i \le 10^9)~, які розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть мінімальну суму:

~abs(A_1-(b+1)) + abs(A_2-(b+2)) + ... + abs(A_N-(b+N))~

Приклад вхідних даних

5
2 2 3 5 5

Приклад вихідних даних

2

Пояснення

При b=0 сума дорівнює 2 і це мінімально можлива сума