‌‌‌تعدادي عدد طبيعي از بين اعداد ‎$1$‎ تا ‎$10^6$‎ بصورت يک دنباله داده شده است. منظور از يک زيررشته از اين دنباله، تعدادي از اعداد دنباله است که مکان آن‌ها در دنباله بصورت متوالي باشد (مثلاً از عدد دوم تا عدد پنجم دنباله). به زير رشته‌اي از دنباله مي‌گوئيم خوب، اگر تمامي اعداد دنباله در اين زيررشته ظاهر شده باشند. مي‌خواهيم زيررشته اي خوب از دنباله را انتخاب کنيم، به طوري که هيچ زير رشته‌اي از خود اين زيررشته، خوب نباشد. شما بايد تعداد روش هايي که مي‌توان اين کار را انجام داد و خود اين زيررشته‌ها را بدست بياوريد.

• در خط اول ورودي تعداد اعداد که حداکثر ‎$10^6$‎ آمده است.
• در خط دوم اعداد دنباله به ترتيب ظاهر شده‌اند‎.‎
• تمامی اعداد ورودی بین ‎$0$‎ و ‎$10^6$‎ هستند‎.‎

در خط اول خروجي تعداد روش‌ها و در خطوط بعدي در هر خط يکي از اين زيررشته‌ها را بنويسيد، به اينصورت که ابتدا مکان اولين عدد زيررشته و سپس مکان آخرين عدد زيررشته آمده باشد. در ضمن شما بايد اين زيررشته ها را در خروجي به ترتيب بنويسيد. يعنی ابتدا زیررشته‌ای را که مکان اولین عدد آن از بقیه کمتر است، سپس دومین زیر رشته و ‎$\ldots$‎ الی آخر.

• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

• سوال بعد