// Sample Input 1
7
1 5 7 6 3 4 2

// Sample Input 2
7
6 2 1 4 7 5 3

// Sample Input 3
2
2 1

// Sample Input 4
6
1 1 2 2 3 3

// Sample Output 1
4

// Sample Output 2
5

// Sample Output 3
2

// Sample Output 4
6