计蒜客-排序后的数组删除重复数字

给定升序排序的数组，如果数组有 $2$ 个或 $2$ 个以上相同的数字，去掉他们，直到剩下 $2$ 个为止。

例如：

数组 $A[]=[1,1,1,2,2,3]$

你的算法需要返回新数组的长度 $5$，

此时 $A$ 为 $[1,1,2,2,3]$。

输入格式

第一行输入一个不超过 $200$ 的数字 $n$，第二行输入 $A[n]$。

输出格式

输出新数组的长度。

样例输入

6
1 1 1 1 3 3

样例输出

4

/*
    思路:把数值存入map中,若数值不存在计数为1,若数值已存在便一直为2
*/

import java.util.HashMap;
import java.util.Scanner;
public class Main 
{
	public static void main(String[] args) 
	{
		Scanner cin = new Scanner(System.in);
		int n = cin.nextInt();
		
		HashMap<Integer,Integer> map = new HashMap<>();
		for(int i=0;i<n;++i)
		{
			int num = cin.nextInt();
			int cnt = 1;	
			if(map.get(num)!=null)
				cnt = 2;
			map.put(num,cnt);
		}
		
		int total = 0;
		for(int num:map.keySet())
			total += map.get(num);
		System.out.println(total);
	}
}