- محدودیت زمان: ۰.۵ ثانیه
- محدودیت حافظه: ۶۴ مگابایت
دارا و سارا خواهر و برادر یکدیگر هستند. در مراسم سال نو، مادربزرگ برایشان $n$ عروسک خریده است. اندازه‌ی این عروسک‌ها از $1$ تا $n$ هستند. $1$ از همه کوچک‌تر و $n$ از همه بزرگ‌تر است. این $n$ عروسک برای هر دوی آن‌ها است و قرار است باهم بازی کنند.
مادربزرگ می‌خواهد به ترتیبی آن‌ها را به دارا و سارا نشان بدهد. دارا عاشق کادوهای بزرگ و سارا عاشق کادوهای کوچک است.
- اگر دارا یک عروسک بزرگ‌تر از عروسک‌هایی که تا الان آمده است را ببیند، جیغ می‌زند.
- اگر سارا یک عروسک کوچک‌تر از عروسک‌هایی که تا الان آمده است ببیند جیغ می‌زند.
مثلاً بعد از آمدن عروسک اول، هر دوی آن‌ها جیغ می‌زنند.
مادربزرگ می‌خواهد عروسک‌ها را به ترتیبی نشان دهد که مجموع تعداد جیغ دارا و سارا کمینه شود. به مادربزرگ بگویید در بهترین ترتیب ممکن، حداقل چند جیغ را می‌شنود.
ورودی
در تنها سطر ورودی، عدد صحیح و مثبت $n$ آمده که تعداد عروسک‌ها را نشان می‌دهد.
$$1 \leq n \leq 100$$
خروجی
در تنها سطر خروجی، کمینه مجموع تعداد جیغ دارا و سارا را چاپ کنید.
مثال‌ها
ورودی نمونه ۱
1
خروجی نمونه ۱
2
در این حالت مادر بزرگ فقط یک عروسک دارد، و با نشان دادن آن، دارا و سارا هر دو جیغ می‌زنند. پس تعداد جیغ‌ها برابر $2$ خواهد بود.
ورودی نمونه ۲
2
خروجی نمونه ۲
3
در این حالت مادر بزرگ می‌تواند:
- در مرحله اول عروسک، $1$ را نشان دهد و دارا و سارا با دیدن آن هر دو جیغ می‌زنند.
- در مرحله دوم عروسک، $2$ را نشان دهد و دارا با دیدن این عروسک یک جیغ می‌زند.
بنابراین مجموع جیغ‌ها $2 + 1 = 3$ خواهد بود.
ورودی نمونه ۳
3
خروجی نمونه ۳
3
در این حالت مادر بزرگ می‌تواند:
- در مرحله اول عروسک، $1$ را نشان دهد و دارا و سارا با دیدن آن هر دو جیغ می‌زنند.
- در مرحله دوم عروسک، $3$ را نشان دهد و دارا با دیدن این عروسک یک جیغ می‌زند.
- در مرحله سوم عروسک، $2$ را نشان دهد و هیچ کدام با دیدن آن جیغ نمی‌زنند.
بنابراین مجموع جیغ‌ها $2 + 1 + 0 = 3$ خواهد بود.
ارسال پاسخ برای این سؤال