У вас є ~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