• محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

مجید، کودک دوست‌داشتنی و گوگولی قصه ما علاقه زیادی به جمع کردن ماژیک دارد.

مجید در خانه اش NN تا ماژیک دارد که هر کدام از آن‌ها رنگی دارند که آن رنگ را با یک عدد نشان می‌دهیم. حال مسئله‌ای ذهن مجید را مشغول کرده است که از کدام رنگ کمترین تعداد ماژیک را دارد.

از آنجایی که مجید بسیار کوچک است و هنوز شمردن بلد نیست از شما می‌خواهیم که به مجید کمک کنید و رنگ ماژیکی که تعدادش کمتر از همه است را چاپ کنید. همچنین اگر بیش از یک رنگ داشتیم که تعداد ماژیک‌هایش کمتر مساوی از بقیه بود، بین آن رنگ‌ها، آن رنگی را چاپ کنید که عددش از بقیه کمتر است. (برای فهمیدن بهتر سوال، توضیح ورودی‌های نمونه را بخوانید.)

ورودی

در خط اول ورودی NN که تعداد ماژیک های مجید است می‌آید. در خط بعدی NN عدد با فاصله از هم می‌آید که عدد iiام نشان‌دهنده رنگ ماژیک iiام است. 1N100 1 \le N \le 100 همچنین رنگ ماژیک‌ها عددی بین ۱ تا ۱۰۰ است.

خروجی

در تنها خط خروجی یک عدد چاپ کنید که برابر شماره‌ی رنگ ماژیکی است که تعدادش کمتر از بقیه است.

مثال

ورودی نمونه ۱

3
1 1 2
Plain text

خروجی نمونه ۱

2
Plain text

توضیح: مجید ۲ ماژیک با رنگ ۱ و یک ماژیک با رنگ ۲ دارد. پس کمترین رنگ،‌ رنگ ۲ است.

ورودی نمونه ۲

5
1 2 1 3 4
Plain text

خروجی نمونه ۲

2
Plain text

توضیح: رنگ های ۲ و ۳ و ۴ کمترین مقدار را دارند اما چون عدد ۲ کوچکتر از ۳ و ۴ است، پس جواب برابر ۲ می‌شود.


ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.