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

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

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

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