#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    
    vector<int> arr(n);
    for(int i=0;i<n;i++)
    cin>>arr[i];
    
    int num=0;
    for(int i=0;i<n;i++)
    {
        num^=i+1;
        num^=arr[i];
    }
    
    int bitno=0;
    while(1)
    {
        if((num & (1<<bitno))!=0)
        break;
        bitno++;
    }
    cout<<bitno;
    break;
    int part0=0;
    int part1=0;
    for(int i=0;i<n;i++)
    {
        if((num & (arr[i]<<bitno))==0)
        part0^=arr[i];
        if((num & ((i+1)<<bitno))==0)
        part0^=i;
        
        if((num & (arr[i]<<bitno))==1)
        part1^=arr[i];
        if((num & ((i+1)<<bitno))==1)
        part1^=i;
    }
    
    
    // cout<<part1<<" "<<part0;
}