高一的新同学们，你们刚刚结束了初中的学习、生活，离开了温暖的家，进入了高中校园，住进了集体宿舍，很多同学还在依恋初中的老师和同学，可能还不能很快适应高中的生活、学习，对此请你敞开心扉，就人或就事谈谈心中的所忆、所想。

注意：   1.所写内容必须在话题范围内。

2.立意自定。

3.文体自选。

4.题目自拟。

5.不少于600字。

已知一个整数序列A=(a0，a1，…，an-1)，其中0≤ai＜n(0≤i＜n)。若存在ap1=ap2=…=apm=x且m＞n/2(0≤pk＜n，1≤k≤m)，则称x为A的主元素。例如A=(0，5，5，3，5，7，5，5)，则5为主元素；又如A=(0，5，5，3，5，1，5，7)，则A中没有主元素。假设A中的n个元素保存在一个一维数组中，请设计一个尽可能高效的算法，找出A的主元素。若存在主元素，则输出该元素；否则输出-1。要求：

给出算法的基本设计思想。