题目描述

给定一个数组，找出出现最多的数，若有多个，输出最后一次出现时最靠前的数。

输入格式

第一行，一个自然数 $n$（$1\le n\le 1000$）。

第二行，一个长度为 $n$ 的数组，数组中每个数均小于 $10^6$。

输出格式

一行，出现最多的数中，最后一次出现时最靠前的数。

5
1 3 2 2 1

2

9
100 200 300 200 100 300 300 100 200

300