SỐ TỰ NHIÊN NHỎ NHẤT

Nguồn: None

Cho số nguyên dương ~n~ và dãy số nguyên ~a_1,a_2,…,a_n~. Hãy tìm số nguyên dương nhỏ nhất không xuất hiện trong dãy.

Dữ liệu vào:

  • Dòng đầu ghi số số ~n~ ~( n ≤ 10^6)~.
  • Dòng thứ hai ghi lần lượt các số nguyên dương ~a_1,a_2,…,a_n~. Các số có giá trị không vượt quá ~10^9~

Kết quả: Ghi số nguyên dương nhỏ nhất không xuất hiện trong dãy.

Ví dụ:

Input

5
5 7 3 1 4 

Output

2 

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. quechi (19/21)
  2. nkhoinguyen (14/19)
  3. dangphong3108 (11/14)
Trong 7 ngày
  1. dangphong3108 (35/52)
  2. ducdung192 (21/41)
  3. celebi_276 (20/45)
Trong 30 ngày
  1. manhooh (124/294)
  2. bach2015 (82/168)
  3. thanhminh255 (81/144)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38609

Lưu Hải Phong - 2020
[email protected]