Піраміда

Обмеження: 2 сек., 256 МіБ

У Зеника є \(n\) палок з довжинами \(a_i\).

Уважатимемо, що \(k\) палок з довжинами \(x_1\), \(x_2\), ..., \(x_k\) формують піраміду, якщо перевпорядкувавши їх, можна отримати набір з \(k\) палок з довжинами 1, 3, 5, ..., \(2k - 1\).

Шириною піраміди називатимемо довжину її найдовшої палки.

Зеник може зменшити довжини довільних палок з набору.

Допоможіть Зенику — скажіть, якої максимальної ширини піраміду можна отримати, використовуючи палки з набору.

Вхідні дані

У першому рядку задано ціле число \(n\) — кількість палок у наборі.

У другому рядку записано \(n\) цілих чисел — довжини палок з набору.

Вихідні дані

В одному рядку виведіть ціле число — відповідь на задачу.

Обмеження

\(1 \le n \le 10^5\),

\(1 \le a_i \le 10^9\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
6 1 23 4 8 7 3	9

Примітки

Зауважте, що Зеник може використати не всі палки для складання піраміди.