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