int r = rand();
     int n = r % p;
     while ( a[n] != 0 ) {
         n = (n + n) % p;
     }
     a[n] = r;