1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<iostream>
using namespace std;
int buck[500001];
int main(){
	int a;
	cin>>a;
	int tab[a+1], buck[a+1];
	for(int i=1;i<=a;i++){
		cin>>tab[i];
		buck[i]++;
	}
	int pom = a;
	int sum=0, taken=0;
	for(int i=0;i<a;i++){
		if(buck[i]>1){
			pom = pom - (buck[i]+(buck[i]-1));
			sum ++;
			if(pom<=0){
				cout<<sum+1;
				return 0;
			}
		}
	}
	if(sum==0){
		cout<<a;
	}
	else{
		cout<<sum+pom;
	}
}