Một máy cắt gỗ được lập trình tự động cắt ra các que gỗ có độ dài bằng nhau. Khi bắt đầu máy sẽ nhận vào n que gỗ có độ dài lần lượt là a[1]..a[n]. Mỗi lượt nếu còn thanh gỗ trong máy thì máy sẽ cắt như sau: Chọn ra thanh gỗ

Một máy cắt gỗ được lập trình tự động cắt ra các que gỗ có độ dài bằng nhau. Khi bắt đầu máy sẽ nhận vào n que gỗ có độ dài lần lượt là a[1]..a[n]. Mỗi lượt nếu còn thanh gỗ trong máy thì máy sẽ cắt như sau: Chọn ra thanh gỗ có chiều dài nhỏ nhất gọi là u. Cắt tất cả các thanh đang còn trong máy đi một đoạn là u. Đưa ra tất cả các que có độ dài u vừa cắt được. Yêu cầu: Bạn hãy viết chương trình cho máy cắt gỗ này, nhận đầu vào là độ dài n thanh gỗ và thông báo ra số lượng thanh gỗ cắt được cùng độ dài ở mỗi lượt cắt. Dữ liệu vào: Dòng đầu tiên là số nguyên dương n (1≤n≤1010) là số thanh gỗ; Dòng thứ hai là độ dài n thanh gỗ a[1]…a[n] (1≤a[i]≤109). Kết quả: Ghi ra nhiều dòng, mỗi dòng là kết quả một lượt cắt: Gồm hai số nguyên là độ dài que cắt được và số lượng que như thế.  giai passcal minh can gap