Grade 9 2023 Problem 5

Neka je $n$ prirodni broj. Dana su dva jednaka kompleta od po $n$ kartica s oznakama od 1 do $n$. Na stol su nekim redom slijeva nadesno posložene sve kartice prvog kompleta, a u nastavku istim redom sve kartice drugog kompleta. Kažemo da je takav poredak kartica dobar ako je moguće odabrati i ukloniti nekih $n$ kartica tako da preostane $n$ kartica s brojevima od 1 do $n$ poredanih u rastućem poretku slijeva nadesno. Koliko ima dobrih rasporeda kartica?