找出一个数组中出现次数最多的那个元素。

找出一个数组中出现次数最多的那个元素。

输入描述:
第一行输入一个整数n(不大于20） 第二行输入n个整数，
输出描述:
找出n个整数中出现次数最多的那个整数,如果有多个,输出最先出现的那个

#include <stdio.h>
#include <stdlib.h>
int main() {
	int n;
	long long array[100000]={0};
	long long index[100000]={0};
	long sum=0,z=0;
	int i=0;

	scanf("%d",&n); 
	for(i=0;i<n;i++){
		scanf("%lld",&array[i]);
		index[array[i]]++;
		if(sum<index[array[i]]){
			sum = index[array[i]];
			z = array[i];
		}
	}
	printf("%lld\n",z); 
	return 0;
}