Степан підготував \(N\) задач для проведення турнірів з програмування. Завдання пронумеровані від 1 до \(N\), а складність задачі \(i\) представлена цілим числом \(d_i\) (чим більше, тим складніша). Він розподіляє задачі на два дивізіони div1 та div2. Для цього вибирається ціле число \(K\) і розподіл задач відбувається так:

• Задача з складністю \(K\) або більше попадає в div1, а задача з складністю меншою \(K\) буде для div2.

Скільки варіантів вибору цілого числа \(K\) приведуть до однакової кількості задач в div1 та div2?

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

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

Наступний рядок містить \(N\) цілих чисел \(d_i\) (\(1 \le d_i \le 10^5\)), які розділяються пропуском.

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

У вихідний потік виведіть шукану кількість варіантів вибору \(K\).

Примітка

До прикладу 1:

Якщо ми виберемо \(K=5\) або 6, то задачі 1, 5 і 6 будуть для div1, а задачі 2, 3 і 4 підуть в div2.

Отже, відповідь 2.

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

6
9 1 4 4 6 7

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

2

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

8
9 1 14 5 5 4 4 14

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

0

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

14
99592 10342 29105 78532 83018 11639 92015 77204 30914 21912 34519 80835 100000 1

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

42685