Problem1447--PIPI的线性表问题Ⅰ

1447: PIPI的线性表问题Ⅰ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 377  Solved: 238
[Submit] [Status] [Web Board] [Creator:]

Description

已知线性表中的元素以递增序列排列,并以单链表作存储结构。设计算法删除表中所有值相同的多余元素(使得操作后的线性表中所有的值均不相同),同时释放被删结点空间,并分析算法的时间复杂度。

Input

第一行输入一个正整数n,表示元素个数,n<=100。
第二行输入n个正整数元素,保证元素以递增排列,元素的值<=100。

Output

输出删除相同元素后的链表。

Sample Input

5
1 1 3 4 4

Sample Output

1 3 4

Source/Category