Mô tả

Cho mảng số nguyên deck biểu diễn giá trị trên từng lá bài. Hãy kiểm tra có thể chia các lá bài thành một hoặc nhiều nhóm sao cho:

• Mỗi nhóm có chính xác X lá (với X >= 2).
• Tất cả lá trong cùng một nhóm có cùng giá trị.

Trả về true nếu có thể, ngược lại false.

Định dạng vào/ra

• Input:
  - Dòng 1: số nguyên n — số lượng lá bài.
  - Dòng 2: n số nguyên deck[i].
• Output: in true nếu tồn tại cách chia nhóm thỏa điều kiện, ngược lại false.

Ràng buộc

• 1 ≤ n ≤ 104
• 0 ≤ deck[i] ≤ 104

Ví dụ

Input
8
1 2 3 4 4 3 2 1
Output
true
Giải thích
Có thể chia thành [1,1], [2,2], [3,3], [4,4] (mỗi nhóm 2 lá).

Input
7
1 1 1 2 2 3 3
Output
false
Giải thích
Không có cách chia nhóm thỏa X ≥ 2 cho toàn bộ lá bài.