#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>

typedef struct {
   int N;
   int n;
   int *A;
} coupons;
coupons initempty ( int ) ;
void destroycoupons ( coupons * ) ;
coupons addcoupon ( coupons, int ) ;
int allcoupons ( coupons ) ;

coupons initempty ( int N )
{
   coupons S;
   int i;

   S.N = N;
   S.n = 0;
   S.A = (int *)malloc(N * sizeof(int));
   for (i=0; i<N; ++i) S.A[i] = 0;
   return S;
}

coupons addcoupon ( coupons S, int c )
{
   if (S.A[c] == 0) {
      ++S.n;
      S.A[c] = 1;
   }
   return S;
}

int allcoupons ( coupons S )
{
   return (S.n == S.N) ? 1 : 0;
}

void destroycoupons ( coupons *S )
{
   free(S -> A);
}

#include "choco.c"