У вас є \(n\) монет із додатними цілими значеннями.

Яку найменшу суму ви не можете створити, використовуючи підмножину монет?

Обмеження

• \(1≤n≤2⋅10^5\)
• \(1≤x_i ​ ≤10^9\)

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

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

У другому рядку є \(n\) цілих чисел \(x_1 ​ , x_2 ​ ,…, x_n\) ​ : вартість кожної монети.

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

Вивести одне ціле число: найменшу суму монет.

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

5
2 9 1 2 7

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

6