امروز تولد کیدککس هست و کرکس قصد دارد یک جشن تولد با شکوه براش برگزار کند. برای مراسم کرکس $n$ کرکسینگر (خواننده‌های کرکس‌ها) را در نظر دارد تا در مراسم برنامه اجرا کنند. شیکرکس (مادر کیدککس و مسئول برنامه‌ریزی) برای هر کرکسینگر یک بازه زمانی مشخص کرده تا برنامه خودش رو اجرا کنه و کرکسینگر در تمام طول این بازه روی سن می‌رود. اما از انجا که کرکسینگرها موجودات خودخواهی هستند، هر کرکسینگر تنها به شرطی در مراسم شرکت می‌کند که حداقل برای یک لحظه به تنهایی روی سن قرار داشته باشد. حال کرکس می‌خواهد بیش‌ترین تعداد کرکسینگر را به مراسم دعوت کند، طوری که همه آن‌ها برنامه‌های خود را اجرا کنند. به کرکس کمک کنید.
در تنها سطر خروجی پاسخ سوال را چاپ نمایید.
| ورودی نمونه | خروجی نمونه |
|---|---|
| 3 1 4 2 4 1 2 | 2 |