题目描述
把 个数从小到大排成一行,位置从 开始编号。中位数有两种常用口径:个数 为偶数时,取中间两个数中靠左的,或靠右的; 为奇数时,两种口径同为正中间那个。
给定 个数,分别按两种口径求出读数:左口径读第 个数,右口径读第 个数。
输出两台机器的读数,并判断它们是否相同。
输入格式
第一行一个整数 。
第二行 个整数 。
输出格式
共三行:第一行为左口径读数;第二行为右口径读数;第三行当两个读数相等时输出 SAME,否则输出 DIFF。
样例 1
样例
输入
5 4 1 4 2 7
输出
4 4 SAME
排序后为 ,左口径读第 个为 ,右口径读第 个为 ,奇数个两口径相同。
样例 2
输入
4 1 2 10 11
输出
2 10 DIFF
排序后为 ,左口径读第 个为 ,右口径读第 个为 。
数据范围
;。