Задачі
Програмування – це мистецтво!
Програмування – це мистецтво!
\textit{На питання слухочів Зимової Школи 2011: яка у нього заробітна плата, Петро Мітрічев відповів дуже політкоректно:}
\textit{-- У порівнянні з }\textbf{L}\textit{ -- багато, а ось у порівнянні з }\textbf{R}\textit{ -- мало.}
\textit{Про те, хто ж такі були ці загадкові }\textbf{L}\textit{ і }\textbf{R}\textit{, Петро дипломатично промовчав…}
\includegraphics{https://static.e-olymp.com/content/6e/6e1f371b5b12ce8be733ea716ced8c41155ab7fb.jpg}
Думаючи про те, що б такого цікавого розповісти слухачам Зимової школи 2011 у м. Харкові, Петро посилено перебирав можливі варіанти тематики, але практично відразу ж їх відкидав, так як теми весь час приходили на думку вже давно відомі і кемось раніше розповідались. Але як справжній художник-програміст, який вільно володіє фігурами вищого пілотажу у цій справі, він не міг собі дозволити вибрати якусь ординарну тему.
\textit{А розповіям я їм про }\textbf{L}\textit{ і }\textbf{R}\textit{ -- тим більше, що про це, здається, ще ніхкто не розповідав}, -- подумав Петро і почав малювати план лекції і накидувати схеми задачок. Благо у фірмі, де він працював, був великий запас маркерів різних кольорів, і схеми він почав малювати саме ними. Якщо йому щось у схемі не подобалось, Петро поступав дуже просто: він брав маркер іншого кольору і замальовував ним місце, яке йому не сподобалось, зверху новим кольором, який відповідав новому пункту плана.
Перемальовуючи таким чином схему, він дуже швидко помітив, що і цей процес можна запропонувати у вигляді задачки.
Деякий програміст використовує для малювання на координатній прямій \textbf{N} відрізків \textbf{N} маркерів різних кольорів. Знаючи ліві (\textbf{L}) та праві (\textbf{R}) кінці кожного намальованого відрізка, визнаичти максимальну кількість різних кольорів, які можна отримати у кінцевому варіанті рисунка. Цю кількість назвемо рівнем цього художника-програміста.
\InputFile
У першому рядку вхідного файлу задано натуральне число \textbf{N }(\textbf{1} ≤ \textbf{N} ≤ \textbf{300}). У наступних \textbf{N} рядках задано \textbf{N} пар чисел \textbf{L} і \textbf{R} через пропуск (\textbf{-10^9} ≤ \textbf{L_i} < \textbf{R_i} ≤ \textbf{10^9}).
\OutputFile
Вивести єдине число: шуканий найбільший рівень художника-програміста.
Вхідні дані #1
4 1 3 2 4 2 3 1 4
Вихідні дані #1
3