You know the day after tomorrow is Valentine's Day, but I have no girlfriend.
Now, I'll give you a big task, help me take away a person!
If you take away that person, others who want to appointment with him/her will feel disappointed.
Your task is to let maximum people feel disappointed.
3 3 1 1 5 5 5 2 2 2
For the first test case. If you take away 1, then 2 and 3 will feel disappointed. If you take away 2, nobody will feel disappointed. If you take away 3, then 1 will feel disappointed. So the maximum people feel disappointed is 2.