Massiv

A massivini nəzərdən keçirək, hansı ki, əvvəlcə $n$ ədəddən ibarətdir. Massivin elementləri soldan sağa doğru, $1$-dən başlayaraq nömrələnir. Aşağıdakı əməliyyatlar bu massiv üzərində aparıla bilər:

• I $i$ $x$ — $i$ mövqeyindən sonra $x$ ədədini daxil edin. $i$-dən böyük mövqelərdəki bütün ədədlər sağa doğru bir mövqe sürüşür və massiv uzunluğu $1$ vahid artır. Mövqelər $1$-dən başlayaraq nömrələnir. I 0 x — elementin massivə başlanğıcda əlavə olunmasını, I 1 x — ilk ədəddən sonra daxil edilməsini bildirir və s.

• D $i$ — $i$ mövqeyindəki elementi silin. $i$-dən böyük mövqelərdəki bütün ədədlər sola doğru bir yerə sürüşdürülür və massiv uzunluğu $1$ vahid azalır.

• S i_1 i_2 $\text{len}$ — massivdəki [i_1,\ldots,i_1+\text{len}] və [i_2,\ldots,i_2+\text{len}] seqmentlərini yerlərini dəyişin. Bunun nəticəsində hər k=0,1,\ldots, \text{len} üçün A_{i_1 + k} və A_{i_2 + k} dəyişdirilir. [i_1,i_1+len] və [i_2,i_2+len] seqmentləri kəsişmir.

• A $i$ — həmin anda $i$ mövqeyində olan ədədin qiymətini çıxarın.

Təsvir olunan bütün əməliyyatları göstərilən ardıcıllıqla yerinə yetirin.