z-policajac

Mali Z se zaposlio kao policajac, i njegov prvi zadatak je bio da ocuva red i mir na velikoj Novogodisnjoj zurci u Beogradskoj Areni. Medjutim, nespretni Z je zaspao cim je dosao na posao. Sutradan je morao da podnese izvestaj svom sefu o tome koji je maksimalan broj ljudi koji je u jednom trenutku bio na zurci. Z se bacio na posao i resio da pozove telefonom svakoga ko je bio na zurci. I svako mu je odgovrio kada je tacno dosao, i kada je otisao za zurke. Radi uopstenja vremenski interval od pocetka do kraja zurke Z je podelio na 1000000 vremenskih intervala (kada je vec zabrljao, sada hoce da bude precizan)<br><br>
Pomozite malom Z-u da sa spiska na kome pishe kada je koji gost doshao a kada otisahao zakljuci koliko je najvise ljudi bilo na zurci u istom trenutku.<br><br>
Ulaz:<br>
Sa standardnog ulaza se ucitava broj N, 0 < N <= 10000, N prestavalja broj ljudi koji je bio na zurci. U narednih N linija nalaze se dva broja A[i] i B[i], gde A[i] prestavlja interval u opsegu [1..1000000] kada je osoba <i>i</i> doshla na zurku a B[i] interval kada je osoba <i>i</i> otisla za zurke. Sto znaci da je osoba <i>i</i> bila na zurci u svim intervalima izmedju A[i] i B[i] kao i u intervalima A[i] i B[i]<br><br>
Izlaz:<br>
Na standardni izlaz ispisati jedan broj, maksimalan broj ljudi koji je u istom intervalu (trenutku) bio na zurci.<br><br>
Primer:<br><br>
Ulaz:<br>
4<br>
1 3<br>
2 3<br>
3 4<br>
5 7<br><br>
Izlaz:<br>3<br><br>Objasnjenje: U vremenskom intervalu 3, osobe 1, 2 i 3 su bile na zurci.