Bài 3

Bo và An cùng nhau chơi trò chơi với các viên bi. Có $n$ ô chứa các viên bi. Ô thứ $i$ chứa $a_i$ viên bi. Nếu một ô bị lấy hết các viên bi thì các ô còn lại sẽ bị lấy bớt một viên bi. Hãy giúp anh Bo tính xem phải lấy như thế nào để số viên bi lấy được là nhiều nhất.

Dữ liệu vào: gồm 2 dòng

• Dòng thứ nhất là số nguyên $n$ ($1 \le n \le 100$) là số lượng ô chứa bi.
• Dòng thứ hai gồm $n$ số nguyên $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 1000$) là số lượng viên bi có trong ô.

Dữ liệu xuất: Là một số nguyên xác định số viên bi nhiều nhất mà Bo có thể lấy được.

• $1 \le n \le 100$;
• $1 \le a_i \le 1000$.