#include <stdio.h> #include <stdlib.h> int main() { int num = 0; scanf("%d", &num); int *a = NULL; a = (int *)malloc(sizeof(int) * num); for (int i = 0; i < num; i++) { scanf("%d", &a[i]); } int gap = num; while (gap > 1) { gap = gap / 3 + 1; for (int i = 0; i < num - gap; i++) { int end = i; int temp = a[end + gap]; while (end >= 0) { if (temp < a[end]) { a[end + gap] = a[end]; end -= gap; } else { break; } } a[end + gap] = temp; } } if (num % 10 % 2 == 0) { num = num / 2; } else { num = num / 2 + 1; } printf("%d", a[num - 1] + 1); free(a); return 0; }