Coupons

Today is independence day and Ankur is buying some items for the college cultural function.He is buying N items at the store, the regular price of the i-th item is pi. He has a discount coupon using which he can buy at most one item for half of the regular price. The price of remaining N−1 items are the same as regular prices which are given initially. What is the total $Minimum$ amount he will