빈 버스가 출발해서 정류장 N곳에 차례대로 멈춰요. 정류장마다 먼저 내릴 사람이 모두 내린 뒤에 탈 사람이 타요.
버스에 사람이 가장 많이 타고 있었을 때는 몇 명이었을까요? 사람 수는 정류장에서 사람들이 모두 탄 직후에 세요.
입력
첫째 줄에 정류장 수 N이 주어져요. (1 ≤ N ≤ 100)
둘째 줄부터 N개의 줄에 정류장 순서대로 내린 사람 수와 탄 사람 수가 공백으로 구분되어 주어져요. (0 ≤ 탄 사람 수 ≤ 100) 내린 사람 수는 0 이상이고 그때 버스에 타고 있던 사람 수보다 많지 않아요.
출력
버스에 가장 많이 타고 있었을 때의 사람 수를 출력해요.