Input
1 2 4 9 7 7 9 7 8 8 7
Output
9
Input
2 2 4 9 7 7 9 7 8 8 7
Output
8
Input
3 2 4 9 7 7 9 7 8 8 7
Output
7