Input
10
11
9
8
Output
2
Input
10
5
6
1
Output
2