- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
پسرخاله به تازگی مدیر شرکت شده است. او قصد دارد تا فرهنگ اختلاس نکردن را در شرکت نهادینه کند. برای این کار او لیستی از کارمندانی که اختلاس کردهاند تهیه کرده است و قصد دارد کارمندی که بیشتر از همه اختلاس کرده است را معرفی کند تا باقی افراد درس عبرت گرفته و بیش از این اختلاس نکنند. اما از آنجایی که مقدار اختلاس ها نجومی است، او نمی تواند تشخیص دهد که کدام کارمند بیش تر از همه اختلاس کرده است. او از شما میخواهد برنامه ای بنویسید تا نام فردی که بیشتر از همه اختلاس کرده است را چاپ کند.
ورودی
در خط اول ورودی، عدد $n$ (تعداد کارمندان) آمده است. در $n$ خط بعدی در هر خط به ترتیب نام خانوادگی اختلاس کننده و میزان اختلاس او آمده است.
$$1 \leq n \leq 10^4$$
- نام خانوادگی هر نفر شامل حروف کوچک و بزرگ انگلیسی و حداکثر به طول ۵٠ است.
- نام خانوادگی هیچ دو نفری برابر نیست.
- میزان اختلاس هر نفر عددی مثبت و کوچک تر مساوی $10^9$ است.
- ضمانت میشود که فقط یک نفر بیشترین اختلاس را کرده است.
خروجی
در تنها خط خروجی، نام خانوادگی فردی که بیشتترین اختلاس را کرده است، چاپ کنید.
مثالها
ورودی نمونه ۱
2
Zamani 100
Makani 200
خروجی نمونه ۱
Makani
ورودی نمونه ۲
4
jalali 12
jamili 14
jalili 12
jamali 13
خروجی نمونه ۲
jamili
ارسال پاسخ برای این سؤال