#include <stdio.h>
#include <stdlib.h>

#define MAX 1000

// Comparator for qsort
int cmp(const void *a, const void *b) {
    return ((int)a - (int)b);
}

// Function to check if a string is a valid integer
int is_integer(char *s, int *val) {
    char c;
    return sscanf(s, "%d%c", val, &c) == 1;
}

int main() {
    int N;
    scanf("%d", &N);
    int arr[MAX], count = 0;
    char buf[64];
    for (int i = 0; i < N; ++i) {
        scanf("%s", buf);
        int val;
        if (!is_integer(buf, &val)) {
            printf("Invalid input\n");
            continue;
        }
        // Add valid input to array
        arr[count++] = val;
        // Sort up to current valid count
        qsort(arr, count, sizeof(int), cmp);
        // Find median
        if (count % 2 == 1) {
            printf("%.1f\n", (float)arr[count / 2]);
        } else {
            float med = (arr[count / 2 - 1] + arr[count / 2]) / 2.0;
            printf("%.1f\n", med);
        }
    }
    return 0;
}