+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- امین در کلاس درس «قضیه سیلو و نظریه گالوا» شرکت کرده است. دکتر طالب در این کلاس $n$ فایل `pdf` جزوه برای دانشجویان ارسال کرده است. فایل $i$ام مربوط به جلسه $i$ام است. جلسات به ترتیب تدریس شده‌اند و جزوه هر درس بلافاصله بعد از پایان آن کلاس روی سامانه قرار گرفته است. می‌دانیم امین هم جزوه هر درس را بلافاصله بعد از قرار گرفتن در سامانه دانلود کرده و در یک پوشه مخصوص جزوه‌های این درس ذخیره کرده است. اما امین یک ابزار کارآمد دارد که این جزوات را بهم می‌چسباند و تنها دو بار از این ابزار استفاده می‌کند، یکبار برای امتحان میان ترم و یکبار برای امتحان پایان ترم. یعنی اگر امتحان میان‌ترم بین جلسات $m$ ($1 \le m \le n - 1$) و جلسه $m + 1$ کلاس برگزار شود، امین برای درس خواندن، تمام جزوه‌های مربوط به جلسه $1$ تا $m$ را به هم می‌چسباند و یک فایل جدید درست می‌کند. (تا راحت‌تر مطالعه کند.) همچنین امین برای امتحان پایان‌ترم، جزوه تمام $n$ جلسه را به ترتیب به هم می‌چسباند و یک فایل جدید درست می‌کند.  اکنون امین فارغ التحصیل شده ولی پوشه مربوط به جزوه‌های امین برای این درس باقی‌مانده. یعنی این پوشه شامل $n + 2$ فایل است ولی مشخص نیست که این فایل‌ها مربوط به کدام جلسات است و کدام یک فایل میان‌ترم و کدام یک فایل پایان‌ترم. تنها چیزی که مشخص است، حجم فایل‌ها است. و می‌دانیم فایلی که از بهم چسباندن چند فایل دیگر بدست بیاید حجمش برابر مجموع حجم آن فایل‌ها خواهد بود. حال از شما می‌خواهیم با داشتن حجم این $n + 2$ فایل، حجم جزوه میان‌ترم و پایان ترم را مشخص کنید. # ورودی در سطر اول ورودی عدد صحیح و مثبت $n$ داده می‌شود. که نشان‌دهنده‌ی تعداد جلسات تدریس است. $$1 \le n \le 100 \, 000$$ در سطر دوم ورودی $n + 2$ عدد صحیح و مثبت $a_1, a_2, \dots, a_{n + 2}$ آمده که حجم فایل‌های امین را نشان می‌دهد. $$1 \le a_i \le 10^9$$ تضمین می‌شود همواره جوابی برای این مسئله وجود دارد. # خروجی در تنها سطر خروجی دو عدد صحیح و مثبت که با فاصله از هم جداشده‌اند را چاپ کنید که عدد اول نشان‌دهنده‌ی حجم فایل میان‌ترم و عدد دوم نشان‌دهنده‌ی حجم فایل پایان‌ترم است. # مثال‌ها ## ورودی نمونه ۱ ``` 2 11 5 6 5 ``` ## خروجی نمونه ۱ ``` 5 11 ``` اگر فرض کنیم حجم فایل جلسه اول $5$ و جلسه دوم $6$ باشد و میان‌ترم بین این دو جلسه برگزار شده باشد، حجم فایل میان‌ترم $5$ و حجم فایل پایان ترم $5 + 6 = 11$ خواهد بود. ## ورودی نمونه ۲ ``` 6 1 2 3 6 4 5 6 21 ``` ## خروجی نمونه ۲ ``` 6 21 ``` اگر فرض کنیم، حجم فایل جلسه‌ی $k$ام برابر $k$ باشد. (برای هر $1 \leq k \leq 5$) و امتحان میان ترم بین دو جلسه‌ی سوم و چهارم برگزار شود، حجم فایل میان‌ترم برابر $1 + 2 + 3 = 6$ و پایان ترم برابر $1 + 2 + 3 + 4 + 5 + 6 = 21$ خواهد بود.

حل سؤال در بانک سؤالات