int midFind(int *a,int N,int i)
{
    int left=0;
    int right=N-1;
    int middle;
    while(left<=right)
    {
        middle=(left+right)/2;
        if(i>a[middle]) left=middle+1;
        else if(i<a[middle]) right=middle-1;
        else return middle+1;
    }
    return 0;
}