Input
3
1 2 3
Output
2
Input
3
1 3 2
Output
1