CaiWinDao và 3 em gái
Xem PDF
Điểm:
100
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
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
....
Sao tên bài dại gái thế ('d â m t ặ c') . he he he nhưng Minh Huy thích cái tên này lắm đấy [bạn tui]