2004: 哈希表的构造

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:26 Solved:18

Description

输入一组关键字,利用 除留余数法 和 线性探测再散列 处理冲突方法,构造表长为16的哈希表 。

哈希函数:H(key)=key mod 13

处理冲突:Hi = (H(key) + di) mod 16   其中 di=1,2…..



Input

第一行:输入n,表示n个数字,n<=16。

第二行:n个非负整数的关键字,空格分隔。



Output

一行,16个数字,按照顺序输出哈希表中每一个地址的数据,无数据的位置输出0。



Sample Input Copy

12
19 14 23 1 67 20 84 27 55 11 10 79

Sample Output Copy

0 14 1 67 27 55 19 20 84 79 23 11 10 0 0 0