Lấy táo
Có ???? quả táo được xếp thành một hàng ngang. Các quả táo được đánh số thứ tự từ 1 đến ???? (hướng từ trái sang phải). Quả táo thứ i có khối lượng ai.
Yêu cầu: Bạn hãy chọn các quả táo sao cho:
- Các quả táo có khối lượng bằng nhau (có thể không ở các vị trí liên tiếp).
- Số lượng các quả táo là nhiều nhất.
Dữ liệu cho trong file Apple.Inp gồm:
- Dòng 1 ghi số nguyên dương ???? là số lượng quả táo (???? ≤ 105).
- Dòng 2 ghi ???? số nguyên dương ????1, ????2, . . , ????????(???????? ≤ 108).
Kết quả ghi ra file Apple.Out là số táo nhiều nhất có thể chọn được.
Ví dụ:
APPLE.INP
5
1 4 4 3 2
APPLE.OUT
2
c++,mảng 1 chiều
