eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Скеля Ради

Скеля Ради

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

– Хто йде? – запитав Фао (у джунглях завжди задають це питання після того, як пролунав фіал). – Доли, доли, деканські доли! Руді собаки-вбивці! Вони йдуть з півдня, кажучи, що у Декані немає дичини

У цей день до Скелі Ради все підходили і підходили вовки з багаточисельної сіонійської зграї, а також з сусідніх племен Вільного Народу. Хтось затримувався біля скалі надовго, хтось навнаки – швидко біг по своїм справам. Всі були зайняті підготовкою і обговоренням майбутьньої битви з рудими псами – деканськими долами.

Поранений Вон-толла – вовк одинак, який приніс звістку про наступ рудих собак, лежав у тіні великого дерева і намагався відновити сили перед вирішальною битвою. Намагаючись оцінити шанси сіонійскої зграї, Вон-толла став запам'ятовувати час приходу і час відходу кожного, хто приходив до Скелі Ради.

Цікаво, яка максимальна кількість вовків одночасно знаходилась на Скелі Ради?

Вхідні дані

У першому рядку записано число n (n 10^5) - кількість вовків, які відвідалм Скелю Ради у той день. Далі йде n рядків, у кожному з яких записано час приходу і час відходу вовка. Вважається, що вовк знаходився на Скелі Ради з моменту приходу і до моменту відходу включно. Усі вхідні числа не меньші 0 і не більші 1000.

Вихідні дані

Вивести максимальну кількість вовків, які одночасно перебували на Скелі Ради.

Приклад

Вхідні дані #1
2
1 3
2 7
Вихідні дані #1
2
Джерело 2010 VII Открытый Чемпионат Харькова, II дивизион, 28 ноября, Задача I