滴滴笔试第一题。大佬帮忙看一下为什么只过40%

	import java.util.Scanner;



	public class Main {



	//主要思路就是不存储数字，而是存储输入数字的个数，然后遍历一遍，判断一下一共有几个0在加上其他数字个数/2 就是k了。



	    public static void main(String[] args) {



	        Scanner in = new Scanner(System.in);



	        int n = in.nextInt();



	       int[] array = new int[100000];



	 for (int i = 0; i < n; i++) {



	            array[in.nextInt()] +=1; 



	        } 



	        int k=0;



	        if (array[0] == 0) {



	            ;



	        }else{



	            k=array[0];



	        }



	        for (int i = 1; i <100000 ; i++) {



	            k+=array[i]/2;



	        }



	        System.out.println(k);



	    }



	}