/*#include<stdio.h>
void Insertion_sort(int n,int arr[]){
printf("Insertion sort:");
int count_com=0,count_ex=0;
for(int j=1;j<n;j++){
int key=arr[j];
int i=j-1;
while(i>=0 &&arr[i]>key){
arr[i+1]=arr[i];
i--;
count_com++;
count_ex++;
}
count_com++;
arr[i+1]=key;
}
printf("\n Number of Comparison:%d,Number of Exchange: %d\n",count_com,count_ex);
}
int main(){
int n;
scanf("%d",&n);
int a[n];
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
Insertion_sort(n,a);
for(int i=0;i<n;i++){
printf("%d ",a[i]);
}
return 0;
}
*/
/*
#include<stdio.h>
int main(){
int n;
scanf("%d",&n);
int arr[n];
for(int i=0;i<n;i++){
scanf("%d",&arr[i]);
}
int small;
for(int j=0;j<n-1;j++){
small=j;
for(int i=j;i<n;i++){
if(arr[i]<arr[small]){
small=i;
int temp=arr[j];
arr[j]=arr[small];
arr[small]=temp;
}
}
}
for(int i=0;i<n;i++){
printf("%d ",arr[i]);
}
}
*/
#include<stdio.h>
int main(){
int n;
int arr[n];
for(int i=0;i<n;i++){
}
int small;
for(int j=0;j<n-1;j++){
small=j;
for(int i=j;i<n;i++){
if(arr[i]<arr[small]){
small=i;
int temp=arr[j];
arr[j]=arr[small];
arr[small]=temp;
}
}
}
float mean=0,median=0;
for(int i=0;i<n;i++){
mean+=arr[i];
}
mean=mean/n;
if(n%2==0){
median=(arr[n/2]+arr[n/2-1])/2;
}else{
median=arr[(n-1)/2];
}
printf("Median is %d,mean:%d",median
,mean
);
}
Ci8qI2luY2x1ZGU8c3RkaW8uaD4Kdm9pZCBJbnNlcnRpb25fc29ydChpbnQgbixpbnQgYXJyW10pewpwcmludGYoIkluc2VydGlvbiBzb3J0OiIpOwppbnQgY291bnRfY29tPTAsY291bnRfZXg9MDsKZm9yKGludCBqPTE7ajxuO2orKyl7CiAgICBpbnQga2V5PWFycltqXTsKICAgIGludCBpPWotMTsKICAgIHdoaWxlKGk+PTAgJiZhcnJbaV0+a2V5KXsKICAgICAgICBhcnJbaSsxXT1hcnJbaV07CiAgICAgICAgaS0tOwogICAgICAgIGNvdW50X2NvbSsrOwogICAgICAgIGNvdW50X2V4Kys7CiAgICB9CiAgICBjb3VudF9jb20rKzsKICAgIGFycltpKzFdPWtleTsKfQpwcmludGYoIlxuIE51bWJlciBvZiBDb21wYXJpc29uOiVkLE51bWJlciBvZiBFeGNoYW5nZTogJWRcbiIsY291bnRfY29tLGNvdW50X2V4KTsKfQppbnQgbWFpbigpewppbnQgbjsKc2NhbmYoIiVkIiwmbik7CmludCBhW25dOwpmb3IoaW50IGk9MDtpPG47aSsrKXsKICAgIHNjYW5mKCIlZCIsJmFbaV0pOwp9Ckluc2VydGlvbl9zb3J0KG4sYSk7CmZvcihpbnQgaT0wO2k8bjtpKyspewogICAgcHJpbnRmKCIlZCAiLGFbaV0pOwp9CnJldHVybiAwOwp9CiovCi8qCiNpbmNsdWRlPHN0ZGlvLmg+CmludCBtYWluKCl7CmludCBuOwpzY2FuZigiJWQiLCZuKTsKaW50IGFycltuXTsKZm9yKGludCBpPTA7aTxuO2krKyl7CiAgICBzY2FuZigiJWQiLCZhcnJbaV0pOwp9CmludCBzbWFsbDsKZm9yKGludCBqPTA7ajxuLTE7aisrKXsKICAgIHNtYWxsPWo7CiAgICBmb3IoaW50IGk9ajtpPG47aSsrKXsKICAgICAgICBpZihhcnJbaV08YXJyW3NtYWxsXSl7CiAgICAgICAgICAgICAgICBzbWFsbD1pOwogICAgICAgIGludCB0ZW1wPWFycltqXTsKICAgICAgICAgICAgYXJyW2pdPWFycltzbWFsbF07CiAgICAgICAgICAgIGFycltzbWFsbF09dGVtcDsKICAgICAgICB9CiAgICB9Cn0KZm9yKGludCBpPTA7aTxuO2krKyl7CiAgICBwcmludGYoIiVkICIsYXJyW2ldKTsKfQoKCn0KKi8KI2luY2x1ZGU8c3RkaW8uaD4KaW50IG1haW4oKXsKaW50IG47CnNjYW5mKCIlZCIsJm4pOwppbnQgYXJyW25dOwpmb3IoaW50IGk9MDtpPG47aSsrKXsKICAgIHNjYW5mKCIlZCIsJmFycltpXSk7Cn0KaW50IHNtYWxsOwpmb3IoaW50IGo9MDtqPG4tMTtqKyspewogICAgc21hbGw9ajsKICAgIGZvcihpbnQgaT1qO2k8bjtpKyspewogICAgICAgIGlmKGFycltpXTxhcnJbc21hbGxdKXsKICAgICAgICAgICAgICAgIHNtYWxsPWk7CiAgICAgICAgaW50IHRlbXA9YXJyW2pdOwogICAgICAgICAgICBhcnJbal09YXJyW3NtYWxsXTsKICAgICAgICAgICAgYXJyW3NtYWxsXT10ZW1wOwogICAgICAgIH0KICAgIH0KfQpmbG9hdCBtZWFuPTAsbWVkaWFuPTA7CmZvcihpbnQgaT0wO2k8bjtpKyspewogICAgbWVhbis9YXJyW2ldOwp9Cm1lYW49bWVhbi9uOwoKCmlmKG4lMj09MCl7CiAgICAgICAgbWVkaWFuPShhcnJbbi8yXSthcnJbbi8yLTFdKS8yOwoKfWVsc2V7CiBtZWRpYW49YXJyWyhuLTEpLzJdOwp9CnByaW50ZigiTWVkaWFuIGlzICVkLG1lYW46JWQiLG1lZGlhbixtZWFuKTsKCn0K