어항의 여과기는 일정한 주기로 청소해야 한다.
최근 N번의 청소 기록에서 청소 후 다음 청소까지 걸린 날짜가 주어졌을 때, 가장 긴 청소 주기를 구하는 프로그램을 작성하시오.
첫 번째 줄에 청소 기록의 수 N이 주어진다.
두 번째 줄에 각 청소 사이에 걸린 날짜가 순서대로 주어진다.
가장 긴 청소 주기를 출력한다.
1 <= N <= 100,000- 각 청소 주기는
1 <= Cycle <= 365 - 모든 입력값은 정수이다.
5
7 10 6 14 8
6
12 5 9 15 7 11
14
15
청소 주기는 다음과 같다.
7, 10, 6, 14, 8
이 중 가장 긴 주기는 14일이다.
청소 주기는 다음과 같다.
12, 5, 9, 15, 7, 11
이 중 가장 긴 주기는 15일이다.
N = int(input())
cycles = list(map(int, input().split()))
longest_cycle = max(cycles)
print(longest_cycle)