سیامک و پدربزرگش در مزرعه اند. آن ها امروز باید گاوها را بدوشند. n گاو در یک ردیف نشسته اند و از چپ به راست از 1 تا n شماره گذاری شده اند. هر گاو یا به سمت راست است یا به سمت چپ.وقتی او یک گاو را می دوشد تمام گاوهایی که به آن سمت قرار دارند می ترسند و یک واحد شیر خود را از دست می دهند. یک گاو به سمت چپ می تواند تمام گاوهایی که در اندیس های کمتر از اندیس او قرار دارند را ببیند و هر گاو به سمت راست می تواند تمام گاوهایی که اندیس آن ها بیشتر از اندیس اوست را ببیند. یک گاو می تواند بیش از یک بار بترسد. یک گاوی که دوشیده شده دیگر نمی ترسد و به همین خاطر شیری از دست نمی دهد.
سیامک می تواند ترتیب دوشیدن گاوها را تعیین کند اما هر گاو را می تواند فقط یک بار بدوشد. او می خواهد کم ترین مقدار شیر ممکن را از دست بدهد. کمترین مقدار شیر از دست رفته را چاپ کنید.
ورودی
خروجی
یک عدد که کمترین مقدار شیر از دست رفته است را چاپ کنید.