Stark có n đồng xu, giá trị của đồng xu thứ i là a[i]. Stark có một số cái túi để chứa các đồng xu đó, nhưng cậu ta không thể bỏ 2 đồng xu có cùng giá trị vào một cái túi.
Ví dụ, Stark có 6 đồng xu có giá trị lần lượt là [1, 2, 4, 3, 3, 2], cậu có thể bỏ các đồng xu vào 2 cái túi như sau: [1, 2, 3]; [4, 3, 2]
Stark muốn đựng tất cả các đồng xu của mình với số túi ít nhất có thể. Các bạn hãy giúp Stark nhé :>.
INPUT: - Dòng đầu tiên chứa số nguyên N ( 1 <= N <= 100 ) – số đồng xu Stark có
- Dòng thứ hai chứa N số nguyên (1 <= a[i] <= 100) – giá trị của các đồng xu
OUTPUT: Gồm 1 số nguyên duy nhất là số túi tối thiểu mà Stark cần dùng sao cho không có 2 đồng xu có cùng giá trị được bỏ vào cùng 1 cái túi.