+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- علی که از ساده کردن رشته ها خسته شده است از شما برای ساده سازی رشته ها کمک می‌خواهد. علی هر بار یک رشته به طول $n$ می‌گیرد و آن را به شکل زیر ساده می‌کند: + تا زمانی که هر دو حرف متوالی رشته متفاوت نباشند، دو حرف متوالی یکسان را انتخاب می‌کند و آن دو را از رشته حذف می‌کند. به عنوان مثال، برای رشته‌ی `dacbbcac` ابتدا `bb` از رشته حذف شده و رشته برابر `daccac` می‌شود. سپس `cc` حذف شده و رشته برابر `daac` می‌شود. نهایتاً `aa` حذف شده و مقدار نهایی رشته `dc` می‌شود. # ورودی در خط اول ورودی، عدد $n$ (طول رشته) آمده است و در خط دوم ورودی، یک رشته به طول $n$ آمده است. $$1 \leq n \leq 100$$ # خروجی در تنها خط خروجی، رشته نهایی ساده شده را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 8 dacbbcac ``` ## خروجی نمونه ۱ ``` dc ```

حل سؤال در بانک سؤالات