Tổng Xu Còn Thiếu

Bạn có $n$ đồng xu với các mệnh giá cho trước. Hãy tìm tổng tiền nhỏ nhất dương mà bạn không thể tạo ra bằng cách chọn một tập con các đồng xu.

Dữ liệu vào

• Dòng 1: số nguyên $n$
• Dòng 2: $n$ số nguyên $x_1,x_2,\dots ,x_n$ — mệnh giá các đồng xu

Dữ liệu ra

In ra một số nguyên — tổng nhỏ nhất không thể tạo được.

Ràng buộc

• $1\le n\le 2\times {10}^5$
• $1\le x_i\le {10}^9$

Ví dụ