Problem2166--消消乐

2166: 消消乐

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 110  Solved: 45
[Status] [Submit] [Creator:]

Description

给你 n 个整数，每次你可以从中选择 3 个数值相同的数并且删除这 3 个数。

问：数列中最终剩下的数的最少个数是多少？

Input

第一行，一个整数 n（1 ≤ n ≤ 1000）。
第二行，n 个整数，两两之间以一个空格分隔，每个整数均为不超过 1000 的正整数。

Output

输出一个整数，表示最终剩下的数最少是几个。

Sample Input Copy 

【样例输入1】
6
3 5 3 5 5 3
【样例输出1】
0
【样例输入2】
8
1 4 2 3 3 5 3 3
【样例输出2】
5

Source/Category

 达人赛青铜组 
[Submit] [Status]