#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
#define LINES 1000
 
int comp(const void *a, const void *b){
    return (*(int*)a - *(int*)b);
}
 
int main() {
 
    int *arr;
    arr = (int*)malloc(sizeof(int)*LINES);
    for(int i = 0; i<LINES; i++)
        scanf("%d", &arr[i]);
    qsort(arr, LINES, sizeof(int), comp);
    int key = 0;
    time_t start, end;
    time (&start);
    int *val = (int*)bsearch(&key, arr, LINES , sizeof(int), comp);
    time (&end);
    if(val)
        printf("exists\n");
    else
        printf("doesn`t exist\n");
    double work_t = difftime(end, start);
    printf("%f\n", work_t);
    //start = time(NULL);
    time (&start);
    int flag = 0;
    for(int i = 0; i<LINES; i++){
        if(arr[i] == 0){
            printf("exists\n");
            //end = time(NULL);
            time (&end);
            flag++;
            break;
        }
    }
    if(!flag)
	    printf("doesn`t exist\n");    
    work_t = difftime(end, start);
    printf("%f\n", work_t);
 
  return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPHRpbWUuaD4KCiNkZWZpbmUgTElORVMgMTAwMAoKaW50IGNvbXAoY29uc3Qgdm9pZCAqYSwgY29uc3Qgdm9pZCAqYil7CiAgICByZXR1cm4gKCooaW50KilhIC0gKihpbnQqKWIpOwp9CgppbnQgbWFpbigpIHsKICAgIAogICAgaW50ICphcnI7CiAgICBhcnIgPSAoaW50KiltYWxsb2Moc2l6ZW9mKGludCkqTElORVMpOwogICAgZm9yKGludCBpID0gMDsgaTxMSU5FUzsgaSsrKQogICAgICAgIHNjYW5mKCIlZCIsICZhcnJbaV0pOwogICAgcXNvcnQoYXJyLCBMSU5FUywgc2l6ZW9mKGludCksIGNvbXApOwogICAgaW50IGtleSA9IDA7CiAgICB0aW1lX3Qgc3RhcnQsIGVuZDsKICAgIHRpbWUgKCZzdGFydCk7CiAgICBpbnQgKnZhbCA9IChpbnQqKWJzZWFyY2goJmtleSwgYXJyLCBMSU5FUyAsIHNpemVvZihpbnQpLCBjb21wKTsKICAgIHRpbWUgKCZlbmQpOwogICAgaWYodmFsKQogICAgICAgIHByaW50ZigiZXhpc3RzXG4iKTsKICAgIGVsc2UKICAgICAgICBwcmludGYoImRvZXNuYHQgZXhpc3RcbiIpOwogICAgZG91YmxlIHdvcmtfdCA9IGRpZmZ0aW1lKGVuZCwgc3RhcnQpOwogICAgcHJpbnRmKCIlZlxuIiwgd29ya190KTsKICAgIC8vc3RhcnQgPSB0aW1lKE5VTEwpOwogICAgdGltZSAoJnN0YXJ0KTsKICAgIGludCBmbGFnID0gMDsKICAgIGZvcihpbnQgaSA9IDA7IGk8TElORVM7IGkrKyl7CiAgICAgICAgaWYoYXJyW2ldID09IDApewogICAgICAgICAgICBwcmludGYoImV4aXN0c1xuIik7CiAgICAgICAgICAgIC8vZW5kID0gdGltZShOVUxMKTsKICAgICAgICAgICAgdGltZSAoJmVuZCk7CiAgICAgICAgICAgIGZsYWcrKzsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgfQogICAgaWYoIWZsYWcpCgkgICAgcHJpbnRmKCJkb2VzbmB0IGV4aXN0XG4iKTsgICAgCiAgICB3b3JrX3QgPSBkaWZmdGltZShlbmQsIHN0YXJ0KTsKICAgIHByaW50ZigiJWZcbiIsIHdvcmtfdCk7CiAgICAgICAgICAgCiAgcmV0dXJuIDA7Cn0=

NDUxIDQ3MiAyNjQgOSAzNjAgNzQgMzQ1IDM2OCAyOTMgNDcyIDEwMSAyNDIgMjkxIDkwIDExIDQzMiA0NTYgMzkxIDM4MSAzMjcgMTkgMTA3IDI5IDMgMjc5IDM0NyAzNjkgMTUgNDI5IDQzNCA1MSAyODAgMjM1IDMyMyA0MTIgOCAxMyA0NjcgMjg0IDQ3IDM1NiAxNDYgMTQyIDQwOCAzNDAgMjAxIDQ3NyAxNzEgNDMzIDE0MyA0MjAgMzUyIDI5MiAyOTMgNDYwIDQzNyAxNzYgMzQ1IDI2MiAzNDQgMjI4IDM4MyAyMDkgNDk0IDQ4OCAyMzIgMTg3IDI4NyA5MSAyOTggMzAyIDQ5NCA0NjAgOTggNTcgNDQ2IDEyMiA3MSAxMzQgMTE0IDI3MSAyMjggMjUzIDIwOCAxMDcgMjE0IDQ4NCAyNzEgMTg0IDQ2NiAxMTggMTAgNDE1IDE5NCAyMjggMzg3IDM4NCAyMzggMzM4IDQyNiAyOTUgMzIgMzIwIDk2IDI2MiAxMjYgMzU1IDM4MSA2MiAyOTIgMjkgNDQ0IDM4NCAyOTIgMzUzIDE3NiAyMyAzMzEgNDcwIDI5NyAzOTcgMzMgMTY1IDMxNCAxNTggMTc0IDM3NSA0OTMgNDExIDg4IDMwNiAzMzEgMzg4IDI1MCAyNTYgMjEzIDM2NyA0NTkgNDEgMzY3IDIwNSA0NjkgNiAxMDAgNjYgNDg5IDgwIDQ5IDMwNSAyNTggODcgMzMzIDE0MiAzMyA0MjEgMTE4IDQwMCAxMDIgMzU0IDY5IDM4MyAyNTUgMzY0IDQ4NSA0NjIgMTE5IDIyNCA0OTcgMjIxIDM2NCAzODUgMzIzIDY1IDQxMiA0ODQgMjkyIDg3IDEyMyA3NyA2NCAyMzMgMjY1IDEwNiA0MTMgNzUgODQgNDkwIDIxOSAxNTkgMTUyIDE4NSAxMzUgNDcxIDM5MCA0NzcgMzY5IDExNyAyNjcgMzAzIDQyNiAyNTAgMTg1IDIxMyAzNTAgNjAgMTcyIDQ0MyA0MjQgMzk1IDQgMzc4IDIyIDEwMCA0NDAgMjY4IDIyNyA0MzIgMTQyIDI4NCAyMzQgNDg4IDc3IDQzMSA0MjQgMjUyIDIyMiAxMTggMjkyIDQ4MiAyNDQgMjYwIDM2NyAzODMgMjYxIDIzMCA0MDIgMjkwIDI5OCA3MyA0MzcgNDU4IDE3MSAzNyAyMjAgMjkzIDI0NyAyNTkgNDcyIDMyIDI1NCAzODEgNDg2IDI1MCAzMjIgMzAxIDEzMiA0NzUgMzE3IDg5IDE3NiA0MjEgMzUzIDIwMSAzNzQgMjg1IDEyNyAxODYgMTEyIDExMSAyMzkgMjQ2IDQ5NiA0MTggMzQ1IDI4NSAxMjAgNiAyNjUgMTggNTAgMzE2IDMyNCAxNjggMjcyIDIzIDE3NSA5NiAzMTAgMjU0IDQwMyA0MTIgNDIgNDQxIDQxNCA0MDYgNDEwIDQ2MyA5MiAyMTMgMjk1IDI2OCA5NiA0NjcgMTY1IDIxNSA0MDggMjcxIDg0IDU2IDQxOSAyMDAgMjk4IDE0NyA4NSAzMTQgMjcgMzY2IDM0NCAzOCAzNjggMzQ0IDIgMTg4IDEzNiA1OSA3MyAxMzQgNDgxIDM5NyAzODQgMjQ1IDc5IDI3MiAxOTAgODIgOTYgNDI3IDMyNiA4NyAxOTYgMTY3IDIwMyA0MSA0MTggMzg5IDI1NyAyOTEgMzcxIDM1MiA1NCA0ODYgNDU2IDI4MSAyOTMgMTUzIDQwMCAzNDggMzUwIDQ3NSA0ODAgMjc1IDE1NiAzMDUgODggNzEgMjgzIDc0IDIxNSA3IDY1IDM4MCAyMzQgNDk0IDQ3OSA0NzUgMTE4IDIyIDI0MSAxMTIgMzcxIDg0IDYyIDM1NCAyNzMgMTE0IDQzOSAyMDYgNjcgMzMzIDMxNSAxMDYgNDUzIDIyNSAyMSAxNTEgNTUgMTMgMzcyIDIxMSAxMDAgMjIgMTE1IDIyOSA3OSAxNTYgNjAgMTAwIDM3IDQwOCAyNDEgMjIgMTMxIDE5NCA0MzIgNDMyIDExMyAyNTIgNDI3IDM4NiA0NzEgNDIwIDEyOSAyMDcgMjkgMjUzIDQ1NyAxNzQgMjAwIDEyOCA0MDQgMTEwIDM0MiA0OTkgNDM1IDQ2MyAyMSAxMCAzNzggMTY2IDExOSAzMDYgMjExIDExIDM0MiAzMjYgMTc3IDMyMSA0OSAzNTAgNDkwIDQ1NSA0NTQgMjQgNDE5IDEzNiAyNTIgMjUwIDQ4NiAzOTggMzk2IDY2IDI5MiAyNTEgMjcyIDM0NiAzMzQgMjI1IDQyMCAxMSA0MzYgNDQwIDI2NyAxNzQgNDIgMzM3IDE1MyAzMjYgMTczIDI0NSAxODMgMSAyNDYgNDY2IDMxOSAxODUgMjcgMTggNDU4IDI3NiAyMzkgMjUgMjYwIDM2OSAyOTkgNDY1IDQxIDEwMiAzMzIgMzUwIDg4IDIxMiAxNjIgNzYgMTQzIDIxIDE0OSAyMTUgNDAxIDMzNSAyMzkgMTQ1IDQwNCAzODkgNDk0IDMwNyAzNTcgNDExIDEgMjY3IDMyMSA1MSA0OTEgMjc5IDMxMiA3NCAyMzQgMzIyIDMzIDQxMCAyNDIgMzQ5IDEzOSA3OCA4MyAzODQgMjc5IDIxNCAyODAgODUgODQgNzAgMzMyIDczIDQxIDE3MiA0MDUgMTQ3IDQyNCAyMDEgNTYgMjA4IDYgNDgyIDEwNiA0MjcgMTk5IDQwMCA0MDggMzk3IDEyOSA3MyA2OSA0MCAxMzkgMjExIDM1OSAyNDEgMjUxIDk0IDgzIDEyNyAyMSAyMDEgMjMzIDE4MCAxMDUgMzExIDE3MSAxOTkgNDExIDk5IDM0MSAyMDYgMTQ5IDMzIDgzIDE1MSA2MiAzMDggMjEyIDQzOCA0NTMgMzE5IDI0NCAyOTkgMTczIDExNiAzMzMgMTE0IDE1IDM4MCA0MTEgNDkxIDE0NCAzOTkgMzU0IDYxIDMxNSAzNzAgOTIgMjcyIDI2MSAyMDAgNDIxIDMzMCA0MjQgMjczIDMzNSAzMjEgMzMxIDI4MSA0MjUgMzY0IDM0MCAzMCA0MyAyMDcgMzggMzEgMzI5IDM4MCAzNjUgMjEwIDM1NyA1OCAzNyAyMjYgMzg3IDMzNyA1NCAyMjYgMzYyIDI5MiAyMDUgNDAzIDI0OSA0OCA0MjQgMzg4IDEwOSAxMjEgMjMgNDk3IDE3MiA0NyAyMyAyMjEgMTY1IDEwIDIxMCAyMTMgMjIzIDE2NSAxMDkgMjk0IDQ4NCAyMTcgNDQzIDQxNCAyOTcgMjE3IDM0NSAzMTIgMTk4IDI2NCA1IDMzMSAyMDggMzgyIDI0NSAyNTIgNDA3IDQ2MiAxOTAgMzk5IDQ1IDE5NSAzMDcgMzcgMzExIDEzMyA0MjkgOSAxNzYgMTg2IDIyMSAyMTcgMTg3IDM2MSAzNDIgMzQ4IDIwMCAzNTcgMyA5IDQwMCAyMzkgMjY0IDQyMCAzMzAgMTQ5IDEwNiAyNDQgODMgMzg2IDM4NCAyMTcgNDQwIDg1IDM1NiAxMSA4MCAzNzEgMzQxIDQ0MiAzMiA1NiA1NCAzMTUgMjUwIDQwMSAyMjkgMjAzIDI3NyA0NjAgMTM3IDEwIDE5OSAzNDIgMjMgMTA3IDM1NSAzMTYgMjgzIDQwMSAyNTcgMzAzIDQ0NyA2MSAxOTEgMzA1IDI2MSA0ODEgMzA5IDIxMCAxNTMgMjAwIDMyNSAxNzIgMjY4IDI1OSA0MzUgNTQgNDUzIDg0IDQ3MCAzMjcgMjk2IDQ5MyAxMSA3IDEzOSAxMjQgMTU4IDQ0NSA0NzkgNDY3IDM4MyAxNTYgMzI2IDE5MyAyMDQgMjM0IDIyNCAxOTkgMjYwIDcxIDM4NiA0NCA5NyAxODEgMTY5IDU5IDE2NiAxNCAxMDggOTcgMjk5IDUyIDM1OSAzMzQgNDYyIDIzMSAxMjkgMTcyIDQ1NyAzMjAgMTQ5IDEzOSA0NiA0NyA0NjUgNDMxIDEwNSAzNTcgMTAwIDQyOCAxMDAgMjcgMjA3IDI4OSA2IDI2OCAzNzQgMzcwIDE5NCAxODIgMjk0IDEgMjE5IDMwNSA0NDQgMjE3IDg4IDE4MyAzMTIgMjg2IDM3OSAyMzggMzEgNDE3IDEyNiAzMjIgNDYzIDM3MSAzMTkgMzc0IDE4MCA0MjMgNTEgNDMyIDM0NyA0MCAzMDIgMzQxIDI0NyA4NiAyNyAzNSA0ODUgMzk0IDE4NyA1MyAxOTcgNTEgMTU4IDM2MiAyNzIgMjM2IDQyNSA5OSAyMDYgMzUxIDEwIDE1MyAxNzMgMTU2IDE3MyA0OTAgMzM0IDI5IDM2MCA2OCAzMjMgMjE3IDQzOSAyMDUgMzU3IDQ4NiA0NDEgMTk2IDM2NCA1NiAyMTEgNDY1IDIxMCAxNjMgMzY4IDQ1OSAyMSAyODkgMjA4IDQ2NyA0NTggMzQzIDQyNiAzNDggNDgxIDMwNyAyMDIgMTExIDU3IDE0MCAzMjEgODYgMTM1IDEzNCAyNTYgMzU1IDcxIDE3IDE0NCAyNTEgMzcyIDE5MiAyOTAgMzIwIDIxNCAyNTggMzk5IDU3IDQzOCAzNDcgMzMgMTYwIDIzMiAyNTIgMjM0IDM0NiAxMTYgNDUwIDU4IDQzIDM5MyAxMTYgMzYxIDQ3NiA4NiAyMTggMzI4IDMyMSAzOTMgMjMxIDE0OSA0NzIgNDYyIDQxNSAzODggNjIgMzUxIDQyNyAyMzcgNDc4IDUyIDQxOCA0MDcgMjEyIDI5MyAyNTIgMjUyIDM4NCAxMDUgMTg2IDE5OSAyOTMgMzQ0IDQ4NCAzNDUgNDExIDM5MyA0IDQ4OCAzNjcgMTA3IDM0NyAxODIgMTE1IDkzIDM0MiA0MzEgMTQyIDMyNyAzNzkgMjMyIDI1IDUzIDI0NSAxOTggMzQ0IDA=

451 472 264 9 360 74 345 368 293 472 101 242 291 90 11 432 456 391 381 327 19 107 29 3 279 347 369 15 429 434 51 280 235 323 412 8 13 467 284 47 356 146 142 408 340 201 477 171 433 143 420 352 292 293 460 437 176 345 262 344 228 383 209 494 488 232 187 287 91 298 302 494 460 98 57 446 122 71 134 114 271 228 253 208 107 214 484 271 184 466 118 10 415 194 228 387 384 238 338 426 295 32 320 96 262 126 355 381 62 292 29 444 384 292 353 176 23 331 470 297 397 33 165 314 158 174 375 493 411 88 306 331 388 250 256 213 367 459 41 367 205 469 6 100 66 489 80 49 305 258 87 333 142 33 421 118 400 102 354 69 383 255 364 485 462 119 224 497 221 364 385 323 65 412 484 292 87 123 77 64 233 265 106 413 75 84 490 219 159 152 185 135 471 390 477 369 117 267 303 426 250 185 213 350 60 172 443 424 395 4 378 22 100 440 268 227 432 142 284 234 488 77 431 424 252 222 118 292 482 244 260 367 383 261 230 402 290 298 73 437 458 171 37 220 293 247 259 472 32 254 381 486 250 322 301 132 475 317 89 176 421 353 201 374 285 127 186 112 111 239 246 496 418 345 285 120 6 265 18 50 316 324 168 272 23 175 96 310 254 403 412 42 441 414 406 410 463 92 213 295 268 96 467 165 215 408 271 84 56 419 200 298 147 85 314 27 366 344 38 368 344 2 188 136 59 73 134 481 397 384 245 79 272 190 82 96 427 326 87 196 167 203 41 418 389 257 291 371 352 54 486 456 281 293 153 400 348 350 475 480 275 156 305 88 71 283 74 215 7 65 380 234 494 479 475 118 22 241 112 371 84 62 354 273 114 439 206 67 333 315 106 453 225 21 151 55 13 372 211 100 22 115 229 79 156 60 100 37 408 241 22 131 194 432 432 113 252 427 386 471 420 129 207 29 253 457 174 200 128 404 110 342 499 435 463 21 10 378 166 119 306 211 11 342 326 177 321 49 350 490 455 454 24 419 136 252 250 486 398 396 66 292 251 272 346 334 225 420 11 436 440 267 174 42 337 153 326 173 245 183 1 246 466 319 185 27 18 458 276 239 25 260 369 299 465 41 102 332 350 88 212 162 76 143 21 149 215 401 335 239 145 404 389 494 307 357 411 1 267 321 51 491 279 312 74 234 322 33 410 242 349 139 78 83 384 279 214 280 85 84 70 332 73 41 172 405 147 424 201 56 208 6 482 106 427 199 400 408 397 129 73 69 40 139 211 359 241 251 94 83 127 21 201 233 180 105 311 171 199 411 99 341 206 149 33 83 151 62 308 212 438 453 319 244 299 173 116 333 114 15 380 411 491 144 399 354 61 315 370 92 272 261 200 421 330 424 273 335 321 331 281 425 364 340 30 43 207 38 31 329 380 365 210 357 58 37 226 387 337 54 226 362 292 205 403 249 48 424 388 109 121 23 497 172 47 23 221 165 10 210 213 223 165 109 294 484 217 443 414 297 217 345 312 198 264 5 331 208 382 245 252 407 462 190 399 45 195 307 37 311 133 429 9 176 186 221 217 187 361 342 348 200 357 3 9 400 239 264 420 330 149 106 244 83 386 384 217 440 85 356 11 80 371 341 442 32 56 54 315 250 401 229 203 277 460 137 10 199 342 23 107 355 316 283 401 257 303 447 61 191 305 261 481 309 210 153 200 325 172 268 259 435 54 453 84 470 327 296 493 11 7 139 124 158 445 479 467 383 156 326 193 204 234 224 199 260 71 386 44 97 181 169 59 166 14 108 97 299 52 359 334 462 231 129 172 457 320 149 139 46 47 465 431 105 357 100 428 100 27 207 289 6 268 374 370 194 182 294 1 219 305 444 217 88 183 312 286 379 238 31 417 126 322 463 371 319 374 180 423 51 432 347 40 302 341 247 86 27 35 485 394 187 53 197 51 158 362 272 236 425 99 206 351 10 153 173 156 173 490 334 29 360 68 323 217 439 205 357 486 441 196 364 56 211 465 210 163 368 459 21 289 208 467 458 343 426 348 481 307 202 111 57 140 321 86 135 134 256 355 71 17 144 251 372 192 290 320 214 258 399 57 438 347 33 160 232 252 234 346 116 450 58 43 393 116 361 476 86 218 328 321 393 231 149 472 462 415 388 62 351 427 237 478 52 418 407 212 293 252 252 384 105 186 199 293 344 484 345 411 393 4 488 367 107 347 182 115 93 342 431 142 327 379 232 25 53 245 198 344 0