#include<stdlib.h>
#include<iostream>
#include<time.h>

using namespace std;

void gen_arr(float V[],int n,int dg,int gg){
    srand((unsigned)time(NULL));
    int x;
    for (x = 0; x < n; x++) {
        V[x] = dg + (float)rand() / RAND_MAX * (gg - dg);
    }
}

int sekv_pret(float V[],int n,float m) {
    int br = 0;
    while (br < n) {
        if (V[br] == m) {
            return br;
            break;
        }
        else {
            br++;
        }
    }
    return -1;
}


int bin_pret(float V[],int n,float m) {
    int dg, gg,s,x=0;
    dg = 0;
    gg = n - 1;
    while (dg<=gg) {
        x++;
        s = (dg + gg) / 2;

        if (V[s] == m) {
            return s;
        }
        else if (m > V[s]) {
            dg = s + 1;
        }
        else if (m < V[s]) {
            gg = s - 1;
        }
    }
    return -1;
}

void sort(float V[],int n) {
    int x,y;
    float temp;
    for (x=0;x<n-1;x++){
        for (y=x+1;y<n;y++){
            if (V[x]>V[y]){
                temp = V[x];
                V[x] = V[y];
                V[y] = temp;
            }
        }
    }

}

int main(){
    float V[500000];
    float *p = V, traz_ele;
    int n, dg, gg,x;
    time_t t1,t2;
    scanf("%d %d %d",&n,&dg,&gg);

    gen_arr(p,n,dg,gg);
    scanf("%f",&traz_ele);

    t1=clock();
    printf("\n%d\n",sekv_pret(p,n,traz_ele));
    t2=clock();
    printf("Vrijeme trajanja je %dms\n",t2-t1);

    t1=clock();
    sort(p,n);
    t2=clock();
    printf("Vrijeme trajanja je %dms\n",t2-t1);

    t1=clock();
    printf("\n%d\n",bin_pret(p,n,traz_ele));
    t2=clock();
    printf("Vrijeme trajanja je %dms\n",t2-t1);
}