- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
سجاد یک توپ فوتبال کلاسیک دارد که از ۳۲ تکه چرم تشکیل شده است. از این ۳۲ قطعه مانند هر توپ فوتبال دیگری، ۱۲ چرم سیاه پنجضلعی و ۲۰ چرم سفید، ششضلعی است. هر پنجضلعی دقیقا با پنج، ششضلعی و هر ششضلعی با سه ششضلعی و سه پنجضلعی همسایه است. سجاد یک چندضلعی روی خطوط چرمها رسم میکند ( چند ضلعی با خودش تقاطع ندارد و بسته است ) سپس تکه چرمهای درون آن را سبز میکند.
او از شما میخواهد با داشتن خصوصیاتی از چندضلعی، به او بگویید اکنون روی توپ فوتبال چند تکه چرم سیاه، سفید و سبز وجود دارد.
ورودی
در سطر اول ورودی عدد $n$ تعداد رووس چندضلعی آمده است. سطر دوم ورودی شامل $n$ عدد $a_1, a_2, a_3, ..., a_n$ است که با فاصله از هم جدا شدهاند. عدد $a_i$ مقداری برابر $1$ یا $2$ دارد که نشاندهندهی تعداد تکههایی از چرم است که همسایهی راس $i$ام چندضلعی است و به رنگ سبز در آمده است. توجه کنید که ضلعی که راس اول و راس $n$ام چندضلعی رسم شده توسط سجاد را به هم وصل میکند، حتما بین دو ششضلعی قرار دارد. ( دوطرف ضلع $n-1$ ششضلعی است. )
خروجی
در تنها سطر خروجی سه عدد بنویسد که به ترتیب نشاندهندهی تعداد تکههای سیاه، سفید و سبز توپ است.
مثال
ورودی نمونه ۱
21
1 2 1 2 1 2 1 1 1 2 2 1 1 1 1 2 2 2 1 1 1
خروجی نمونه ۱
11 15 6
ارسال پاسخ برای این سؤال