Hoán vị dài nhất

Bài 2/3
Cho dãy A gồm N phần tử A1, A2, ..., An là các số nguyên. Một dãy con B gồm K phần tử của A (không nhất thiết phải liên tiếp) được gọi là dãy ''Tự nhiên'' nếu các phần tử của B có giá trị đội một phân biệt và tập hợp các giá trị các phần tử của B trùng với tập hợp {1, 2, ..., K}.
Yêu cầu: Tính số lượng phần tử của một dãy con ''Tự nhiên'' của A có nhiều phần tử nhất.
Dữ liệu vào: Đọc từ file văn bản BL2.INP, có cấu trúc:
   - Dòng thứ nhất ghi số N.
   - Dòng thứ hai ghi N số A1, A2, ..., An. Hai số liên tiếp cách nhau một khoảng trống.
Dữ liệu ra: Ghi vào file văn bản BL2.OUT duy nhất số nguyen K là số phần tử của dãy con ''Tự nhiên'' tìm được.
Giới hạn: 1<=N<=60000; Ai<=N với i=1, 2, ..., N.
Ví dụ:
   BL2.INP       BL2.OUT
   5                   4
   4 1 2 1 3
Giải thích ví dụ: Ta chọn dãy con ''Tự nhiên'' gồm 4 (K=4) phần tử: 4, 1, 2, 3 (tương ứng ở các vị trí 1, 2, 3, 5). Khi đó
tập giá trị các phàn tử của dãy con ''Tự nhiên'' là: {4,1,2,3} trùng với tập {1, 2, 3, 4}. Dễ thấy K=4 là giá trị lớn nhất tìm được.

                                           Loi giai tham khao