Input
2
2 1
Output
1
Input
3
1 3 2
Output
-1
Input
2
1 2
Output
0