若有一个自然数序列，长度为n，若其中某一个自然数出现的次数超过了n/2，我们则称这个自然数是这个自然数序列的主数。现在给你一个自然数序列，长度不定，要求设计一个尽可能高效的算法找出这个序列是否存在这样的一个主数。若存在，输出这个主数，若不存在，输出-1.