- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
حنا وارد مسابقه هندونه‌خوری شده است. در این مسابقه $n$ هندوانه وجود دارد که به ترتیب با شماره‌های ۱ تا $n$ نام‌گذاری شده‌اند، هم‌چنین وزن هندوانه $i$ام، $w_i$ است. (وزن هندوانه‌ها متمایز است.)
حنا در هر مرحله از این مسابقه دو هندوانه‌ای که کم‌ترین شماره را دارند را انتخاب می‌کند و هندوانه‌ای که سبک‌تر است را می‌خورد. حنا به این کار ادامه می‌دهد تا فقط یک هندوانه باقی بماند.
بعد از مسابقه حنا به این فکر رفته که آخرین هندوانه چه شماره‌ای داشت اما از آن‌جا که خیلی هندوانه خورده، فکرش کار نمی‌کند. به حنا کمک کنید و با گرفتن $w_i$ ها شماره آخرین هندوانه را بگویید.
ورودی
در سطر اول $n$ تعداد هندوانه‌ها آمده است.
در سطر بعدی $w_1, w_2, \ldots, w_n\ $ آمده است.
$$ 1 \leq n \leq 100 $$ $$ 1 \leq w_i \leq 100 $$
- تضمین می‌شود که $w_i$ ها متمایز هستند.
خروجی
در تنها سطر خروجی شماره هندوانه باقی مانده را چاپ کنید.
مثال
ورودی نمونه ۱
5
4 3 1 5 2
خروجی نمونه ۱
4
در این نمونه به ترتیب اتفاق‌های زیر اتفاق می‌افتد.
- هندوانه‌های ۱ و ۲ انتخاب می‌شوند و هندوانه ۲ چون وزن کم‌تری دارد خورده می‌شود.
- هندوانه‌های ۱ و ۳ انتخاب می‌شوند و هندوانه ۳ خورده می‌شود.
- هندوانه‌های ۱ و ۴ انتخاب می‌شوند و هندوانه ۱ خورده می‌شود.
- هندوانه‌های ۴ و ۵ انتخاب می‌شوند و هندوانه ۵ خورده می‌شود.
در نهایت هندوانه چهار باقی می‌ماند.
ورودی نمونه ۲
5
2 4 5 1 3
خروجی نمونه ۲
3
ارسال پاسخ برای این سؤال