移除数组中的重复元素问题

一提到重复元素，对于python，有这样一种数据结构—–集合，它是处理这种问题的绝佳工具。下面先介绍一下集合：

集合（set）是一个无序不重复的集。基本功能是进行成员关系测试和消除重复元素。可以使用{}或者set()函数 创建set集合，注意：创建一个空集合必须用set() 而不是{}，因为{} 是用来创建一个空字典。

>>> student = {'Tom','Marry','Tom','Jack'}
>>> print(student)
{'Tom', 'Marry', 'Jack'} #重复的元素被去掉了
>>> 'Tom' in student  #membership testing
True
>>> a = set('abcdefgabcefg')
>>> b = set('abcda')
>>> a
{'b', 'g', 'e', 'f', 'a', 'c', 'd'}
>>> b
{'c', 'b', 'a', 'd'}
>>> a-b #a与b的差集
{'g', 'e', 'f'}
>>> a | b #a与b的并集
{'b', 'g', 'a', 'e', 'f', 'c', 'd'}
>>> a & b #a与b的交集
{'c', 'b', 'a', 'd'}
>>> a ^ b #a与b中不同时存在的元素
{'g', 'e', 'f'}
>>> list = ['a','b','c','d','a','b','c','d']
>>> list
['a', 'b', 'c', 'd', 'a', 'b', 'c', 'd']
>>> list = set(list) #列表转集合
>>> list
{'c', 'b', 'a', 'd'}

题目：

给定一个升序排列的数组，去掉重复的数，并输出新的数组的长度。

例如：数组 A={1,1,2}，你的程序应该输出 2 即新数组的长度，新数组为 {1,2}。

要求：不能新开数组分配额外的空间，即常数空间限制。
输入格式

输入一个整数 n(1≤n≤1000)。

接下来一行 n 个整数 Ai(−1000≤Ai≤1000)，表示数组 A 中的每个元素。
输出格式

输出一个整数，表示新数组长度。
样例输入

5
0 0 1 1 2

样例输出

3

有了集合之后这个问题就相当简单了
代码如下：

n = int(input())
x = input().split()
s = set(x)
print(len(s))