Vaqonların çeşidlənməsi - B
Qatar 1 xətti ilə yaxınlaşır (şəkilə baxın). Sizə icazə verilir ki, qatarın bir və ya bir neçə ilk vaqonunu ayırıb tıxaca aparasınız (hətta bütün qatarı birbaşa tıxaca apara bilərsiniz). Daha sonra bu vaqonların bir hissəsini 2 xətti istiqamətində çıxara bilərsiniz. Sonra tıxaca daha bir neçə vaqon gətirib, yenidən tıxacda olan vaqonların bir hissəsini 2 xətti istiqamətində çıxara bilərsiniz. Bu proses belə davam edir (hər bir vaqon yalnız bir dəfə 1 xəttindən tıxaca daxil ola bilər və sonra bir dəfə tıxacdan 2 xəttinə çıxa bilər). 2 xəttindən tıxaca daxil olmaq və ya tıxacdan 1 xəttinə çıxmaq qadağandır. 1 xəttindən tıxaca daxil olmadan 2 xəttinə keçmək mümkün deyil.
Qatarın vaqonlarının əvvəlcə hansı sırada olduğu məlumdur. Göstərilən əməliyyatlarla vaqonların ardıcıl (əvvəlcə birinci, sonra ikinci və s., tıxacdan uzaqlaşan 2 xətti istiqamətində gedən qatarın başından başlayaraq) getməsini təmin etmək lazımdır. Bu işi yerinə yetirə biləcək bir proqram yazın.
Giriş məlumatları
Əvvəlcə qatarın vaqonlarının sayı n (1 ≤ n ≤ 100) verilir. Sonra tıxaca doğru 1 xətti istiqamətində gedən qatarın başından başlayaraq vaqonların nömrələri verilir. Vaqonlar 1-dən n-ə qədər təbii ədədlərlə nömrələnmişdir və hər biri dəqiq bir dəfə rast gəlinir.
Çıxış məlumatları
Əgər vaqonların 1-dən n-ə qədər ardıcıl getməsini təmin etmək mümkündürsə, tıxacdan 2 xətti istiqamətində gedən qatarın başından başlayaraq, YES mesajını çıxarın, əgər bu mümkün deyilsə, NO mesajını çıxarın.