poj2370 Democracy in danger!

 

#include <cstdio>
#include <cmath>
using namespace std;
int main(){
    int k;
    scanf("%d",&k);
    int result[10001];
    int m=0; 
    int  mid;
    mid = k;
    
    // save the data into a Array;
  while(k--){
  
  	int input;
  	scanf("%d",&input);
  	result[m]=input/2+1;
   
  	m++;
  }
    
    //sort of array;
    int temp;
    
    for(int i=mid-1;i>0;i--){
    
    	for(int j=0;j<i;j++){
    	  if(result[j]>result[j+1]){
    	      temp=result[j];
              result[j]= result[j+1];
              result[j+1]=temp;
              
           }
		  
	    }
	    
     }
   
     int sum=0;
     for(int p=0;p<mid/2+1;p++){
      	
       sum = sum+result[p];
       
     }
    printf("%d",sum); 
   
    
}