- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
مجید، کودک دوستداشتنی و گوگولی قصه ما علاقه زیادی به جمع کردن ماژیک دارد.
مجید در خانه اش $N$ تا ماژیک دارد که هر کدام از آنها رنگی دارند که آن رنگ را با یک عدد نشان میدهیم. حال مسئلهای ذهن مجید را مشغول کرده است که از کدام رنگ کمترین تعداد ماژیک را دارد.
از آنجایی که مجید بسیار کوچک است و هنوز شمردن بلد نیست از شما میخواهیم که به مجید کمک کنید و رنگ ماژیکی که تعدادش کمتر از همه است را چاپ کنید. همچنین اگر بیش از یک رنگ داشتیم که تعداد ماژیکهایش کمتر مساوی از بقیه بود، بین آن رنگها، آن رنگی را چاپ کنید که عددش از بقیه کمتر است. (برای فهمیدن بهتر سوال، توضیح ورودیهای نمونه را بخوانید.)
ورودی
در خط اول ورودی $N$ که تعداد ماژیک های مجید است میآید. در خط بعدی $N$ عدد با فاصله از هم میآید که عدد $i$ام نشاندهنده رنگ ماژیک $i$ام است. $$ 1 \le N \le 100$$ همچنین رنگ ماژیکها عددی بین ۱ تا ۱۰۰ است.
خروجی
در تنها خط خروجی یک عدد چاپ کنید که برابر شمارهی رنگ ماژیکی است که تعدادش کمتر از بقیه است.
مثال
ورودی نمونه ۱
3
1 1 2
خروجی نمونه ۱
2
توضیح: مجید ۲ ماژیک با رنگ ۱ و یک ماژیک با رنگ ۲ دارد. پس کمترین رنگ، رنگ ۲ است.
ورودی نمونه ۲
5
1 2 1 3 4
خروجی نمونه ۲
2
توضیح: رنگ های ۲ و ۳ و ۴ کمترین مقدار را دارند اما چون عدد ۲ کوچکتر از ۳ و ۴ است، پس جواب برابر ۲ میشود.
ارسال پاسخ برای این سؤال