秦始皇献宝石

题目描述 

为了离成功更进一步

你需要向秦始皇献上种类不同的思维宝石，数量越多越好

而思维宝石只能从宇宙机协会拿取，只能拿一次，一次拿N个

每个思维宝石上都有对应种类序列号

你每次可以取出其中3个，丢掉序列号最大的和序列号最小的宝石，把中间那个再放回宝石堆

求最后所有剩余宝石堆里的宝石序列号互不相同，求最多能剩几个宝石

输入‎

标准输入，格式如下:

NN
A_1A1​ A_2A2​ A_3A3​ ... A_{N}AN​

‎输出‎

输出答案

 

#include<stdio.h>
int n,i,k,s=0;
int a[100050];
int main(){
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		scanf("%d",&k);
		if(a[k]==1) s++;
		else a[k]=1;
	}
	if(s%2==0) printf("%d\n",n-s);
	else printf("%d\n",n-s-1);
	return 0;
}