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

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

输入描述:
第一行输入一个整数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;
}