{"code":"lostfunction","name":"lostfunction","description":"Cho một dãy gồm $n$ số nguyên dương $a_1,a_2,…,a_n$. Một hàm $f$ được định nghĩa như sau:\r\n\r\n$f(x)=x*count_a (x)$\r\n \r\nvới $count_a (x)$ là số lần xuất hiện của $x$ có trong dãy $a$.\r\n\r\n**Yêu cầu:** Hãy tìm phần tử $a_i$ có $f(a_i )$ lớn nhất $(1\\le i\\le n)$.\r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên là số nguyên dương $n (n\\le 10^5 )$.\r\n- Dòng thứ hai gồm n số nguyên dương $a_1,a_2,…,a_n (a_i\\le 10^9)$.\r\n\r\n

Output

\r\n\r\n- In ra phần tử $a_i$ có $f(a_i )$ lớn nhất $(1\\le i\\le n)$. Nếu có nhiều kết quả thỏa mãn, in ra kết quả lớn nhất.\r\n\r\n

Scoring

\r\n\r\n- 80% test: $n\\le 10^3,a_i\\le 10^6$\r\n- 20% test: không có ràng buộc\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 5\r\n 1 2 3 4 5\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 5\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n - Test 1: $f(5)=5 * 1$ lớn nhất.\r\n\r\n!!! question \"Test 2\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 4\r\n 1 2 1 1\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 1\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n - Test 2: $f(1)=1 * 3=3,f(2)=2*1=2$","points":100.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}