Những bông tuyết khác nhau thường có hình dạng khác nhau. Các bạn học sinh ở miền Bắc muốn thu thập tuyết để làm quà tặng cho các bạn ở miền Nam. Có tổng cộng thời điểm, tại mỗi thời điểm sẽ cho biết hình dạng của bông tuyết rơi xuống, được biểu diễn bằng các số nguyên khác nhau cho các hình dạng khác nhau.
Trong quá trình thu thập, các bạn học sinh không muốn có những bông tuyết trùng lặp. Bạn có thể bắt đầu thu thập từ bất kỳ thời điểm nào và dừng lại ở thời điểm . Tất cả các bông tuyết từ thời điểm đến sẽ được thu thập. Họ hy vọng thu thập được nhiều bông tuyết nhất có thể (tức là đoạn dài nhất mà không có phần tử nào trùng nhau).
Dữ liệu:
Dòng đầu tiên chứa một số nguyên dương .
Dòng thứ 2 chứa số nguyên không âm biểu thị hình dạng của bông tuyết tại thời điểm.
Kết quả:
Số lượng bông tuyết nhiều nhất có thể thu thập được.
