WOJ1040-Magic Building

As the increase of population, the living space for people is becoming smaller and smaller. In MagicStar the problem is much worse.

Dr. Mathematica is trying to save land by clustering buildings and then we call the set of buildings MagicBuilding. Now we can treat 
the buildings as a sqaure of size d, and the height doesn't matter. Buildings of d1,d2,d3....dn can be clustered into one MagicBuilding 
if they satisfy di != dj(i != j). 
Given a series of buildings size , you need to calculate the minimal numbers of MagicBuildings that can be made. Note that one building 
can also be considered as a MagicBuilding. 
Suppose there are five buildings : 1, 2, 2, 3, 3. We make three MagicBuildings (1,3), (2,3), (2) .And we can also make two 
MagicBuilding :(1,2,3), (2,3). There is at least two MagicBuildings obviously. 

输入格式

The first line of the input is a single number t (0

will be the size of the buildings.

输出格式

For each test case , output a number m per line, meaning the minimal number of the MagicBuilding that can be made.

样例输入

2
1
2 
5
1 2 2 3 3

样例输出

1

2

#include
#include