SHOP - Cửa hàng bá đạo
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phamhuuthien

Cửa hàng của An là một cửa hàng quái đản. Khi thanh toán tiền, An không bao giờ chấp nhận những đồng tiền giống nhau! Tức là nói, nếu mua một cục gôm 2 đồng, thì phải trả đúng 2 đồng, chứ không thể đưa 2 tờ 1 đồng. An nghĩ như thế là không lịch sự, và những người như thế An sẽ không bán!

Nam là một khách quen của An. Nam hiện có n tờ tiền, mỗi tờ tiền đều có giá trị khác nhau! Theo bạn nghĩ, Nam không thể mua món đồ có giá trị nhỏ nhất là bao nhiêu?

Dữ liệu nhập: gồm 2 dòng, dòng thứ nhất là 1 số nguyên dương n ( 0 < n < 100 ). Dòng thứ 2 có n số nguyên dương không quá 106 được sắp xếp tăng dần, mỗi số tượng trưng cho giá trị tờ tiền mà Nam có.

Dữ liệu xuất: 1 số nguyên dương duy nhất, là giá trị món đồ nhỏ nhất mà Nam không thể mua.

Ví dụ

  • input
    5
    1 2 4 9 100
    output
    8
  • input
    3
    1 2 3
    output
    7

Test 1: 3 = 1 + 2, 5 = 1 + 4, 6 = 2 + 4, 7 = 1 + 2 + 4, 8 = ??

 

Back to Top