DevLab

Qatarların Hərəkət Cədvəli

Orta
Linked listPointers
3000 ms
256 MB

Boş ikiistiqamətli əlaqəli siyahı verilmişdir.

Siyahı üzərində aşağıdakı əməliyyatları yerinə yetirin:

  • push X — X elementini siyahının sonuna əlavə edir.

  • pop — siyahının son elementini silir və onun dəyərini qaytarır.

  • unshift X — X elementini siyahının əvvəlinə əlavə edir.

  • shift — siyahının ilk elementini silir və onun dəyərini qaytarır.

  • count — siyahıdakı elementlərin sayını qaytarır.

  • delete X — dəyəri X olan ilk elementi siyahıdan silir. Əgər belə element yoxdursa, heç nə etmir.

Giriş verilənləri

Birinci sətirdə əməliyyatların sayını göstərən N tam ədədi verilir.

Növbəti N sətirin hər birində yuxarıda göstərilən əməliyyatlardan biri verilir.

Çıxış verilənləri

Hər bir pop, shift və count əməliyyatı üçün qaytarılan nəticəni ayrıca sətirdə çap edin.

1Nümunə 1:
Giriş:
3 push 1 push 2 count
Çıxış:
2
2Nümunə 2:
Giriş:
4 push 1 push 2 push 3 pop
Çıxış:
3

Məhdudiyyətlər

1 ≤ N ≤ 10^5

-10^9 ≤ X ≤ 10^9

REDAKTOR
Giriş edin
Giriş:
3 push 1 push 2 count
Çıxış:
2