// editor5
#include<stdio.h>
#include<stdlib.h>
typedef struct NOde{
    int data;
    struct Node *nxt;
}nd;
nd *head=NULL,tail;
void create()
   nd *newnode=(nd)malloc(sizeof(nd));
   newnode->data=num;
   newnode->next=NULL;
   if(head==NULL;
   head=newnode;
   tail=newnode;
}else{
    tail->next=newnode;
    tail=newnode;
}
}
void mid(){
    nd *slow=head;
    nd *fast=head;
    while(fast!=NULL&&fast->next!=NULL){
        slow=slow->next;
        fast=fast->next->next;
    }
    if(slow!=NULL)
    printf("%d",slow->data);
}
int main(){
    int num,n;
    scanf("%d",&n);
    if(n<0){
        printf("Invalid input");
        return 0;
    }
    for(int i=0;i<n;i++){
        scanf("%d",num);
        create(num);
    }
    mid();
    return 0;
}