e606. 10057 - A mid-summer nights dream -- UVA | From: [210.66.79.140] | 發表日期 : 2023-10-15 11:04

#include <iostream>

#include<vector>

#include<algorithm>

using namespace std;

int main(){

int n;

while(cin>>n){

vector<int> v(n);      //或者是 vector<int> v; 避免越界

for(int i=0;i<n;i++){ //int x;

cin>>v[i];                 //cin>>x;

}                               //v.push_back(x); 

 

int minv;

sort(v.begin(),v.end());

int a;

if(v.size()%2==1){

a=v[v.size()/2];

minv=0;

}else{

if((v[v.size()/2-1]+v[v.size()/2])%2==0){

a=(v[v.size()/2-1]+v[v.size()/2])/2;

minv=a-v[v.size()/2-1];

}else{

a=v[v.size()/2-1];

minv=0;

}

}

 

cout<<a<<" ";

int b=0;

for(int i:v){

if(abs(i-a)==minv){

b++;

}

}cout<<b<<" "<<"1"<<endl;

}

return 0;

}