POJ 2370

//我的解题思路是先把输入的含有n个元素的数组a排序（从小到大），然后对前(n+1)/2个元素作如下的处理，
//s+= （a[i]+1）/2 
#include <iostream>
#include <algorithm>
#define MAXN 100
using namespace std;

int _m[MAXN];

int main()
{
//    freopen("acm.acm","r",stdin);
    int i;
    int n;
    cin>>n;
    for(i = 0; i < n; ++ i)
    {
        cin>>_m[i];

    }
    sort(_m,_m+n);
    int sum = 0;
    for(i = 0; i < (n+1)/2; ++ i)
    {
        sum += (_m[i]+1)/2;
    }
    cout<<sum<<endl;
}