import java.util.Scanner;

public class PartitionDemo {

    public static void main(String[] args) {

        Scanner input = new Scanner(System.in);

        String str = input.nextLine();

        String[] arrStr =str.split(" ");

        int[] arrN = new int[arrStr.length];

        for(int i=0;i<arrStr.length;i++)

            arrN[i]= Integer.parseInt(arrStr[i]);

        System.out.println(MoreThanHalfNum(arrN,arrN.length));

    }

    //数目超过一半的数字

    public static int MoreThanHalfNum(int[] numbers,int length)

    {

        int middle = length>>1;

        int start = 0;

        int end = length-1;

        int index = partition(numbers,start,end);

        while (index!=middle)

        {

            if(index>middle) {

                end = index-1;

                index = partition(numbers,start,end);

            }

            else{

                start = index+1;

                index=partition(numbers,start,end);

            }

        }

        int result = numbers[middle];

        return result;

    }

    //划分

    public static int partition(int[] aux,int lo,int hi)

    {

        int i=lo,j=hi+1; //左右两个指针，分别从两端开始

        int val = aux[lo]; //取最左边的第一个元素为枢纽元素

        while (true)

        {

            while (aux[++i]<val)if(i==hi)break; //左指针向右找到一个大于枢纽的

            while (aux[--j]>val)if(j==lo)break; //右指针向左找到一个大于枢纽的

            if(i>=j) break; //这个i>=j是很关键的，这表明现在已经划分成功，即两边元素有序！

            exch(aux,i,j);  //i!=j，表示还有能找的！

        }

        exch(aux,lo,j); //把枢纽元素交换至它应该的位置！

        return j; //把划分点返回区，目的是说，从这里开始，两边分别已成为为左右子序列，返回的是j这是很关键的，因为i可能大于j。

    }

    //交换

    public static void exch(int[] aux,int i,int j)

    {

        int t=aux[i];

        aux[i]=aux[j];

        aux[j]=t;

    }

}