gistfile1.c

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX 1000001

int main()
{
	int size,i,x,most=-1,mostn,times[MAX],start[MAX],end[MAX];

	memset(times,0,sizeof(int)*MAX);
	memset(start,0,sizeof(int)*MAX);
	memset(end,0,sizeof(int)*MAX);

	scanf("%d",&size);
	for(i=0;i<size;i++)
	{
		scanf("%d",&x);
		times[x] +=1;
		if(times[x] == 1)
			start[x]=i;
		end[x]=i;

		if(times[x] > mostn)
		{
			most = x;
			mostn = times[x];
		}

		else if(times[x] == mostn)
		{
			int New = (end[x] - start[x]);
			int Old = (end[most] - start[most]);
			if(Old>New)
				most = x; //old = new
		}
	}

	printf("%d %d\n",start[most]+1,end[most]+1);
	return 0;
}