회의실이 몇 개 필요하냥

첫 줄에 회의의 개수 n (1 이상 5000 이하) 이 주어집니다. 이어서 n개의 줄에 각 회의의 시작 시각과 끝 시각이 주어집니다. 시각은 0 이상 100000 이하이고, 시작 시각은 끝 시각보다 작습니다.

이번에는 모든 회의를 전부 열어야 합니다. 그러려면 회의실이 최소 몇 개 필요한지 출력하세요.

한 회의가 끝나는 시각에 다른 회의가 시작하는 것은 겹치는 것으로 보지 않습니다.

예시

입력

3
1 4
2 3
3 5

출력

2