افزایش دنباله
Problem
با توجه به N عدد صحیح X1، X2، ...، XN. لازم است حداقل تعداد اعداد را خط بزنید تا بقیه به ترتیب صعودی شوند.
ورودی
خط اول شامل عدد N است. خط بعدی شامل N عدد است که با فاصله از هم جدا شده اند. 1 <= N <= 10000، 1 <= Xi <= 60000.
خروجی
خط اول تعداد اعداد خط خورده را نشان می دهد، خط دوم - خود اعداد خط نخورده را که با فاصله از هم جدا شده اند، به ترتیب اصلی نشان می دهد. اگر چندین گزینه وجود دارد، یکی را خروجی بگیرید.
<بدن>
|
وارد کنید |
خروجی |
|
5
1 3 5 2 4
|
3
1 3 5
|