#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cstdlib>
#include<cmath>
using namespace std;
int main(){
    int hush[104];
    int n,num,x,sum,k;
    while(~scanf("%d",&n)&&n>0){
        memset(hush,0,sizeof(hush));
        num=sum=0;
        for(int i=0;i<n;i++){
            scanf("%d",&x);
            if(!hush[x]){
                num++;
                hush[x]++;
            }
            else{
                sum++;
            }
        }
        scanf("%d",&k);
        if(k<=sum)
            printf("%d\n",num);
        else{
            printf("%d\n",num-(k-sum));
        }
    }
    return 0;
}