ساعت شنی


تعدادی ساعت شنی داریم که زمان خالی شدن هرکدام مشخص است. می‌دانیم با استفاده‌ی پشت سر هم یا هم‌زمان از دو ساعت شنی می‌توانیم زمان‌های جدیدی نیز اندازه بگیریم. به طور مثال اگر دو ساعت شنی ۳ و ۲ دقیقه‌ای داشته باشیم، با استفاده‌ی پشت سر هم و هم‌زمان آنها می‌توانیم زمان‌های ۵ و ۱ دقیقه را اندازه‌گیری کنیم.

می‌خواهیم کوچک‌ترین زمانی را به دست بیاوریم که با استفاده از حداکثر دو تا از ساعت‌های شنی موجود نتوانیم آن را اندازه‌گیری کنیم. دقت کنید که تنها یک بار می‌توان از ساعت‌ها استفاده کرد.

ورودی🔗

ابتدا تعداد ساعت‌های شنی به صورت عدد طبیعی nn می‌آید.

در nn خط بعدی، در هر خط یک عدد طبیعی می‌آید که زمان قابل اندازه‌گیری توسط یکی از ساعت‌های شنی را مشخص می‌کند.

خروجی🔗

یک عدد طبیعی که نشان‌دهنده‌ی کوچک‌ترین زمانی است که با یک بار استفاده از حداکثر دو تا از ساعت‌های شنی نتوان آن را اندازه‌گیری کرد.

ورودی نمونه‌ی ۱🔗

4
6
10
2
3
Plain text

خروجی نمونه‌ی ۱🔗

11
Plain text

ورودی نمونه‌ی ۲🔗

5
1
2
3
5
5
Plain text

خروجی نمونه‌ی ۲🔗

9
Plain text

ورودی نمونه‌ی ۳🔗

3
2
1
3
Plain text

خروجی نمونه‌ی ۳🔗

6
Plain text