CaiWinDao có n bao kẹo, bao kẹo thứ i có ai 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!
Dữ liệu vào
Dòng đầu chứa 1 số tự nhiên là n (1 <= n <= 100000)
Dòng thứ hai chứa n số tự nhiên ai (0 <= ai <= 109)
Dữ liệu ra
In ra số kẹo mà mỗi em gái được nhận.
Input
5
1 2 3 2 2
Output
3
Giải thích
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.