Cho mảng A có N phần tử. Với mỗi vị trí i từ 1 đến N, hãy tìm số nguyên dương nhỏ nhất không xuất hiện trong tập hợp các phần tử từ A[1] đến A[i].

• Input:
  • Dòng 1: N ~(1 \le N \le 10^5)~
  • Dòng 2: N số nguyên ~A_i~ (~1 \le A_i \le 10^9~).
• Output: N số nguyên tương ứng với kết quả tại mỗi bước, cách nhau bởi khoảng trắng.

Ví dụ:

• Input:

  5
  1 2 4 1 3
  

• Output:

  2 3 3 3 5