Giải bài trực tuyến

Cho dãy A gồm N phần tử A₁, A₂, ..., A_N là các số nguyên. Một dãy con của dãy A là dãy gồm các phần tử liên tiếp A_U, A_U+1, ..., A_V trong đó 1 ≤ U ≤ V ≤ N. Một dãy con B có độ dài K của A được coi là đáng quan tâm nếu dãy B là một hoán vị của K số 1, 2, ..., K.

Nhiệm vụ của bạn là tìm một dãy con đáng quan tâm dài nhất của A.

Dữ liệu

• Dòng thứ nhất ghi số N là số phần tử của dãy A.
• Dòng thứ hai ghi N số A₁, A₂, ..., A_N.

Kết qủa

Một số duy nhất là độ dài lớn nhất tìm được.

Giới hạn

• 1 ≤ N ≤ 100 000.
• 1 ≤ A_U ≤ N.

Ví dụ

Dữ liệu:
5
4 1 2 1 3

Kết qủa
3