شما باید لا اقل یه بار ورودی رو بخونید. پس مرتبه الگوریتم شما نمی تونه کمتر از n باشه. در مورد مطلبی هم که دوستمون گفتند: کافیه برای چاپ خروجی هم یه دور آرایه رو طی کنید و هر عدد غیر ۰ ی رو که چاپ می کنید شمارنده اش رو ۰ کنید تا تکرار نداشته باشیم. این طوری زمان اجرا از مرتبه n و حافظه به مقدار MAXN لازمه.
سگمت تری هم در این مورد کمکی در کم کردن مرتبه الگوریتم نمی تونه کمکی کنه به همون دلیلی که اول گفتم.