2006: 哈希表的构造(2)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:23 Solved:15

Description

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

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

处理冲突:Hi = (H(key) + di) mod 16   其中 di=1^2, -1^2, 2^2, -2^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

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