Input
5
3 4 3 2 4
Output
4
Input
3
4 4 4
Output
4