int Search_Seq(SSTable ST,keyType key)
{
    for(i = ST.length;i>=1;--i)
        if(ST.R[i].key == key)
            return i;
    return 0;
}

// 有哨兵顺序查找数组a中从a[1]到数组末尾的key，无哨兵每次循环都需要对i是否越界，即是否小于a.length做判断。
// 设置一个哨兵可以解决不需要每次让i与a.length作比较。
// 返回-1说明查找失败，注意: 只能从数组下标为1的位置开始查找
 int seqSearchWithGuard(int[] a, int key)
 {
    int i = a.length - 1;    // 设置循环从数组尾部开始
    a[0] = key;              // 设置a[0]为关键字值，称之为"哨兵"
    while (a[i] != key)
        i--;
    if(i>0)
        return i;
    else
        return -1;
}

// 二分查找:数组a中所有数据中包含key的数组下标，如果没有，返回-1
int binarySearch(int[] a, int key)
{
    int low = 0;                          // 定义最低下标为记录首位
    int high = a.length-1;                // 定义最高下标为记录末位
    while(low <= high)
    {
        int mid = (low + high)/2;         // 折半得到中间记录的下标
        if(key < a[mid])                  // 若查找值比中值小
            high = mid - 1;               // 最高下标调整到中间下标小一位
        else if(key > a[mid])              // 若查找值比中指大
            low = mid + 1;                // 最低下标调整到中间下标大一位
        else
            return mid;                   // 若相等则说明中间记录的下标即为查找到的值
    }
    return -1;
}

// 在二叉排序树p中查找key，若查找成功返回true，查找不成功返回false
// 返回false有两种情况:1.二叉排序树p为空 2.二叉排序树p不为空但是没有查找到key
bool searchBST(int key) {
    BiTreeNode current = root;
    while(current != null)
    {
        if(key == current.data)
            return true;
        else if(key < current.data)
            current = current.lchild;
        else
            current = current.rchild;
    }
    return false;
}

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

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 100 /* 存储空间初始分配量 */

typedef int Status;    /* Status是函数的类型,其值是函数结果状态代码，如OK等 */ 

/* 二叉树的二叉链表结点结构定义 */
typedef  struct BiTNode    /* 结点结构 */
{
    int data;    /* 结点数据 */
    struct BiTNode *lchild, *rchild;    /* 左右孩子指针 */
} BiTNode, *BiTree;


/* 递归查找二叉排序树T中是否存在key, */
/* 指针f指向T的双亲，其初始调用值为NULL */
/* 若查找成功，则指针p指向该数据元素结点，并返回TRUE */
/* 否则指针p指向查找路径*问的最后一个结点并返回FALSE */
Status SearchBST(BiTree T, int key, BiTree f, BiTree *p) 
{  
    if (!T)    /*  查找不成功 */
    { 
        *p = f;  
        return FALSE; 
    }
    else if (key==T->data) /*  查找成功 */
    { 
        *p = T;  
        return TRUE; 
    } 
    else if (key<T->data) 
        return SearchBST(T->lchild, key, T, p);  /*  在左子树中继续查找 */
    else  
        return SearchBST(T->rchild, key, T, p);  /*  在右子树中继续查找 */
}


/*  当二叉排序树T中不存在关键字等于key的数据元素时， */
/*  插入key并返回TRUE，否则返回FALSE */
Status InsertBST(BiTree *T, int key) 
{  
    BiTree p,s;
    if (!SearchBST(*T, key, NULL, &p)) /* 查找不成功 */
    {
        s = (BiTree)malloc(sizeof(BiTNode));
        s->data = key;  
        s->lchild = s->rchild = NULL;  
        if (!p) 
            *T = s;            /*  插入s为新的根结点 */
        else if (key<p->data) 
            p->lchild = s;    /*  插入s为左孩子 */
        else 
            p->rchild = s;  /*  插入s为右孩子 */
        return TRUE;
    } 
    else 
        return FALSE;  /*  树中已有关键字相同的结点，不再插入 */
}

/* 从二叉排序树中删除结点p，并重接它的左或右子树。 */
Status Delete(BiTree *p)
{
    BiTree q,s;
    if((*p)->rchild==NULL) /* 右子树空则只需重接它的左子树（待删结点是叶子也走此分支) */
    {
        q=*p; *p=(*p)->lchild; free(q);
    }
    else if((*p)->lchild==NULL) /* 只需重接它的右子树 */
    {
        q=*p; *p=(*p)->rchild; free(q);
    }
    else /* 左右子树均不空 */
    {
        q=*p; s=(*p)->lchild;
        while(s->rchild) /* 转左，然后向右到尽头（找待删结点的前驱） */
        {
            q=s;
            s=s->rchild;
        }
        (*p)->data=s->data; /*  s指向被删结点的直接前驱（将被删结点前驱的值取代被删结点的值） */
        if(q!=*p)
            q->rchild=s->lchild; /*  重接q的右子树 */ 
        else
            q->lchild=s->lchild; /*  重接q的左子树 */
        free(s);
    }
    return TRUE;
}

/* 若二叉排序树T中存在关键字等于key的数据元素时，则删除该数据元素结点, */
/* 并返回TRUE；否则返回FALSE。 */
Status DeleteBST(BiTree *T,int key)
{ 
    if(!*T) /* 不存在关键字等于key的数据元素 */ 
        return FALSE;
    else
    {
        if (key==(*T)->data) /* 找到关键字等于key的数据元素 */ 
            return Delete(T);
        else if (key<(*T)->data)
            return DeleteBST(&(*T)->lchild,key);
        else
            return DeleteBST(&(*T)->rchild,key);
         
    }
}

int main(void)
{    
    int i;
    int a[10]={62,88,58,47,35,73,51,99,37,93};
    BiTree T=NULL;
    
    for(i=0;i<10;i++)
        InsertBST(&T, a[i]);
    DeleteBST(&T,93);
    DeleteBST(&T,47);
    return 0;
}

int GetPrime(int x)
{
    if(x == 1)    return 2;
    int p,i;
    if(x % 2 == 1) p = x;
    else p = x + 1;
    while(1)
    {
        for(i = sqrt(p); i >= 2; i--)
            if (p % i == 0)
                break;
        if(i == 1)
            break;
        else
            p += 2;
    }
    return p;
}

    for(int i = 0; i < N; i++)
    {
        if (i != 0) printf(" ");
        scanf("%d", &x);
        pos = x % size;
        tempPos = pos;
        if(A[tempPos] == 0)
        {
            A[tempPos] = x;
            printf("%d", pos);
        }
        else
        {
            int cnt, flag = 0;
            for(cnt = 1; cnt < size; cnt++)
            {
                pos = (tempPos + cnt*cnt) % size;
                if(A[pos] == 0)
                {
                    flag = 1;
                    A[pos] = x;
                    printf("%d", pos);
                    break;
                }
            }
            if(flag == 0) printf("-");
        }
    }

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define MAX 99999999
int size,N,x,pos,tempPos,A[MAX];
int GetPrime(int x)
{
    if(x == 1)    return 2;
    int p,i;
    if(x % 2 == 1) p = x;
    else p = x + 1;
    while(1)
    {
        for(i = sqrt(p); i >= 2; i--)
            if (p % i == 0)
                break;
        if(i == 1)
            break;
        else
            p += 2;
    }
    return p;
}
int main()
{
    scanf("%d %d", &size, &N);
    size = GetPrime(size);

    for(int i = 0; i < size; i++)//初始化 
        A[i] = 0;
        
    for(int i = 0; i < N; i++)
    {
        if (i != 0) printf(" ");
        scanf("%d", &x);
        pos = x % size;
        tempPos = pos;
        if(A[tempPos] == 0)
        {
            A[tempPos] = x;
            printf("%d", pos);
        }
        else
        {
            int cnt, flag = 0;
            for(cnt = 1; cnt < size; cnt++)
            {
                pos = (tempPos + cnt*cnt) % size;
                if(A[pos] == 0)
                {
                    flag = 1;
                    A[pos] = x;
                    printf("%d", pos);
                    break;
                }
            }
            if(flag == 0) printf("-");
        }
    }
    return 0;
}