برای نظافت شهر، شهرداری از نوعی روبات رفتگر استفاده میکند. متاسفانه این روبات تنها میتواند روی یک خط راست حرکت کند. در یک محوطه تعدادی کیسه زباله وجود دارد. برنامهای بنویسید که با گرفتن مختصات کیسهها تعیین کند که این روبات حداکثر چند کیسه را میتواند جمعآوری کند، به بیان دیگر خطی را بهدست آورید که از بیشترین تعداد این نقاط بگذرد.
در سطر اول فایل ورودی $n$، تعداد کیسهها و در $n$ سطر بعدی در هر سطر دو عدد صحیح که نشانگر مختصات کیسهی $n$ ام است، نوشته شده است.
در سطر اول فایل خروجی بیشینهی تعداد کیسههایی که امکان جمعآوری آن توسط روبات وجود دارد را بنویسید. توجه داشته باشید که $1\leq n \leq 300$.
| ورودی نمونه | خروجی نمونه |
|---|---|
| 5 1 1 2 2 3 3 9 10 10 11 | 3 |