CaiWinDao và 3 em gái

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
CaiWinDao
Dạng bài
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

CaiWinDao có \(n\) bao kẹo, bao kẹo thứ \(i\) có \(a_i\) viên kẹo. Nhân dịp 8/3, CaiWinDao chuẩn bị đón 3 em gái đến nhà chơi. Anh muốn xé một số bao kẹo để làm quà các em. Để công bằng, lượng kẹo mỗi em nhận được phải bằng nhau và nhiều nhất có thể. Vì CaiWinDao rất ghét đồ thừa nên anh muốn rằng đã xé bao nào thì phải cho hết bao đó. Các bạn hãy giúp CaiWinDao chia kẹo nào!

Input

  • Dòng đầu chứa 1 số tự nhiên là \(n (1 \le n \le 100000)\)
  • Dòng thứ hai chứa \(n\) số tự nhiên \(a_i (0 \le a_i \le 10^9)\)

Output

  • In ra số kẹo mà mỗi em gái được nhận.

Example

Test 1

Input 
5
1 2 3 2 2
Output 
3
Note
  • CaiWinDao sẽ xé các bao thứ \(2, 3, 4, 5,\) tổng cộng được \(2 + 3 + 2 + 2 = 9 = 3 * 3\) viên kẹo.

Bình luận