使用python 解ccf-csp 201612-1中间数

中间数

问题描述

试题编号：	201612-1
试题名称：	中间数
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述 　　在一个整数序列 a 1, a 2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。 　　给定一个整数序列，请找出这个整数序列的中间数的值。 输入格式 　　输入的第一行包含了一个整数 n，表示整数序列中数的个数。 　　第二行包含 n个正整数，依次表示 a 1, a 2, …, an。 输出格式 　　如果约定序列的中间数存在，则输出中间数的值，否则输出-1表示不存在中间数。