Given an array A with n integer elements, find the largest difference between two consecutive elements in the array.
### Input
- The first line contains an integer n.
- The second line contains n integers Ai.
### Output
- Print the maximum difference between two consecutive elements in the array.
### Constraints
- 2≤n≤1000.
- 1≤Ai≤1000.
### Sample
Input:
61754101
Output:
9