给定含有n 个元素的多重集合S = { a1，a2 ，……，an} ，1≤ai≤n，1≤i≤n。

每个元素在S中出现的次数称为该元素的重数

多重集S中重数大于n/2 的元素称为主元素

设计一个O(n)时间算法，计算S 的主元素

-Given the multiple of n elements containing the set S = {a1, a2, ......, an}, 1 ≤ ai ≤ n, 1 ≤ i ≤ n. Each element in S is called the number of occurrences of the element multiplicity of heavy multi-set S is greater than n/2 elements is called the primary element design an O (n) time algorithm to calculate the main elements of S